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FPGA ARCHITECTURE HAVING RAM BLOCKS WITH PROGRAMMABLE WORD LENGTH AND WIDTH 

AND DEDICATED ADDRESS AND DATA LINES 
ARCHITECTURE FPGA A BLOCS DE MEMOIRE RAM POUR LONGUEUR ET LARGEUR DE MOT 

PROGRAMMABLES ET POUR LIGNES D'ADRESSES ET DE DONNEES SPECIALISEES 

Patent Applicant/Assignee: 

XILINX INC, XILINX, INC. , 2100 Logic Drive, San Jose, CA 95124 , US 
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YOUNG Steven P, YOUNG, Steven, P. , 6131 Paso Los Cerritos, San Jose, CA 
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Detailed Description 

Claims 

Fulltext Word Count: 11795 ' • 

English Abstract 

A structure in which blocks of random access memory, or RAM, are 
integrated with FPGA configurable logic blocks. Routing lines which 
access configurable logic blocks also access address, data, and control 
lines in the RAM blocks. Thus, the logic blocks of the FPGA can use these 
routing lines to access portions of RAM. In one embodiment, dedicated 
address and data lines access the RAM blocks of the present invention and 
are connectable to routing lines in the interconnect structure. These 
lines allow RAM blocks and arrays of RAM blocks to be configured long, 
wide, or in between, and allow logic blocks to conveniently access RAM 
blocks in a remote part of the chip. Access to the RAM blocks is 
efficient in any RAM configuration. Bidirectional buffers or pass devices 
segment the address and data lines at each RAM block so that a selectable 
number of RAM blocks can operate together as a RAM. In another 
embodiment, dedicated data lines are prpgrammably connectable in a 
staggered arrangement so that RAM blocks can be connected over a long 
distance without conflict between the RAM .blocks . 
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FIELD OF THE INVENTION 

The invention relates to programmable logic devices formed, in 
integrated circuits and more particularly to field programmable logic 
devices or field programmable gate arrays . 

BACKGROUND OF THE INVENT I 

A field programmable gate array (FPGA) comprises an array of 
programmable logic blocks which can be t programmably interconnected to 
each other to provide a logic function desired by a user. U. S. Patent 
4,870,302, reissued... 

...by Concurrent Logic, Inc. describe other FPGA architectures. 

These patents and application are also incorporated herein by reference. 
The Xilinx 1994 Data Book entitled "The Programmable Logic Data 
Book", available from Xilinx, Inc., 2100 Logic Drive, San Jose, 
California 95124 describes several FPGA products. As illustrated in the 
Xilinx data book, for... 

...array of configurable logic blocks. The programmable routing matrix 
includes means for connecting logic blocks to each other. Thus an FPGA 
provides a combination of programmable logic and programmable 
connections to a general routing structure. 

In a typical FPGA application, the PIPsvare turned on ahead of time by 
loading appropriate values ... dual port RAM 131. A dual port RAM provides 
two independent sets of address, data, " and control lines for accessing 
the same memory locations. 

A dual port RAM is useful when a user wants to read or write to two 
addresses in the same memory at the same time. For example, a FIFO 
which receives bursts of data from an external source and stores the data 
for internal processing makes good use of the dual ports , using one 
port for being written to from the external source and the other for 
being read by internal logic. 



In Fig. 2, as in Fig. IB, extending ... the regions of the respective RAM 
blocks . 

Dual porjb RAM Configurations 

Since each 256x9 RAM is a dual port RAM, it can be configured as two 
separate single -port 128x9 RAMs, or as, one single -port 128x18 
RAM . Recall that all 256 x 9 = 2304 RAM bits are addressable from both 
address buses. 

To form two 128x9 RAMs, one of the eight address bits, for example the 
most significant address bit, is permanently set to one state on the 
address bus for one port and the other state for the other port. This 
causes half the RAM to be addressed by the seven remaining bits on one 
address bus and half by the seven bits on the other address bus. The 
least significant seven address lines of one address port are 
connected to one set of seven vertical address lines and the least 
significant seven is address lines of the other address port are 
connected to another set of seven vertical address lines. The data-in 
ports are connected to separate data-in lines and the data-out ports 
are connected to separate data-out lines . 

To form one single -port 128x18 RAM ', the most significant bit in 
one address port is connected to the enabling voltage source, for 

example logical 1 and the most significant bit in the other address port 

is connected to ground. The remaining seven address lines from the two 
ports are connected to the same seven vertical address lines. Thus any 

address on the seven vertical address lines addresses two sets of RAM 

c 3* 3* s * 

The eighteen vertical data-out lines are connected to the eighteen 
data-out lines of the two ports and thus' receive the contents of... 
patterns of PIPs allow other options. As discussed above, a more dense 
pipulation gives more options but requires more chip area to implement. 
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02327774 SUPPLIER NUMBER: 55660024 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Atmel Announces Embedded FPGA Cores for Enable Programmable ASICS; 

Programmable ASICs, ASSPs. (AT40K field-programmable gate arrays) (Product 

Announcement ) 

EDGE: Work-Group Computing Report, NA 
Sept 6, 1999 

DOCUMENT TYPE: Product Announcement LANGUAGE: English 

RECORD TYPE: Fulltext 

WORD COUNT: 609 LINE COUNT: 00054 

... has developed a supporting design tool suite. This is not a 

technology announcement, " Rosenberg continued. "It is a product 
announcement. Designers who want to embed programmable logic in an ASIC 
can do it today, and have design tools to support their products." 

Atmel' s AT40K is a family of fully PCI-compliant, SRAM-based FPGAs 
with distributed 10ns programmable synchronous/asynchronous, dual port / 
single port SRAM, 8 global clocks, Cache Logic partial or full 
reconf igurability, on-the-fly, and automatic component generators. With its 
8-sided logic cell and orthogonal... 

12/3, K/2 (Item 2 from file: 275) 
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(c) 2001 The Gale Group. All rts. reserv. : "- 

02229821 SUPPLIER NUMBER: 53098251 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Financial: Cypress Reports Profitable Q398 Revenue $126 Million, 1-Cent 
EPS. (Company Financial Information) 

EDGE: Work-Group Computing Report, NA 
Oct 19, 1998 

LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 680 LINE COUNT: 00103 

i t 

TEXT: 

...new products also contributed iri l the , quarter . The company realized 
revenue on nine new products including: o The Ultra37000 (TM) CPLDs, a new 
family of programmable logic devices with industry-leading performance, 
flexibility for designers to make logic changes without timing or 
pin-assignment changes, and high density up to 512 macrocells. o A 1 -Mbit 
dual -port SRAM that offers industry-leading performance at 100 MHz, the 
largest density of any dual-port on the market, o A family of 12 high... 
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02117718 SUPPLIER NUMBER: 19912663 ^(USE FORMAT 7 OR 9 FOR FULL TEXT) 

Reformed GateField focuses on PLDs . (the 6F260F field-programmable gate 
arrays) (Product Announcement) 

Brown, Peter , 
Electronic News (1991), v43, n2190, pl4(l) : 
Oct 20, 1997 

DOCUMENT TYPE: Product Announcement ISSN: 1061-6624 LANGUAGE: 

English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 526 LINE COUNT: 00044 

...ABSTRACT: from 43,000 to 123,000 gates. The company, known formerly as 
Zycad, has divested its EDA and non-profitable businesses and will focus on 

programmable logic . The GF260F uses GateField 1 s ProASIC technology and 
is the most flexible, non-volatile reprogrammable FPGA from the company. 
The products are designed for single -port or dual -port SRAM and 



FIFO operation, synchronous or asynchronous operation, and multiple 
memories. They will be used in networking," telecommunications , multimedia 
and data processing applications as well... 

12/3, K/4 (Item 4 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM). 
(c) 2001 The Gale Group. All rts . reserv. 

01955839 SUPPLIER NUMBER: 18221425 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Literature watch. 

Microprocessor Report, vlO, n5, p!6(l) 
April 15, 1996 

ISSN : 0899-9341 LANGUAGE: English _ RECORD TYPE: Fulltext 

WORD COUNT: 812 LINE COUNT: 00067 

... combines a 32-bit CPU and 16 Mbits of DRAM on a single chip. Dave 

Bursky, Electronic Design, 3/4/96, p. 67, 4 pp. 
Programmable Logic 

CPLDs add dedicated memory, counters to up performance. Lattice 
Semiconductor can combine a FIFO, or dual - or single -port RAM, with 
its CPLDs. Dave Bursky, Electronic Design, 3/4/96, p. 141, 2 pp. 

Reconf igurable logic: hardware speed with software flexibility. 
Reconf igurable logic lets. 

12/3, K/5 (Item 5 from file: 275) 

DIALOG (R) File 2 75: Gale Group Computer DB(TM) 
(c) 2001 The Gale Group. All rts. reserv. 

01913180 SUPPLIER NUMBER: 18096009 .(USE FORMAT 7 OR 9 FOR FULL TEXT) 

Lattice adds memory modules to PLD family. (Lattice Semiconductor's 

ispLSl/PLSI 6192XX in-system complex programmable logic devices) (Product 

Announcement) 

Electronic News (1991), v42, n2107, p52(l) 
March 11, 1996 

DOCUMENT TYPE: Product Announcement ISSN: 1061-6624 LANGUAGE: 

English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 675 LINE COUNT: 00057 

ABSTRACT: Lattice Semiconductor recently introduced its ispLSl/PLSI 6192XX 
line of in-system programmable (ISP) complex programmable logic devices 
(CPLDs) . The ispLSI 6192FF features two-port FIFO memory, the ispLSI 6192DM 
includes dual -port RAM and the ispLSI 6192SM includes single -port 
RAM. The devices integrate register/counter modules and dedicated memory 
with general-purpose programmable logic in a 25,000-gate device. Lattice is 
attempting to... 

12/3, K/ 6 (Item 6 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2001 The Gale Group. All rts. reserv.' 

01250833 SUPPLIER NUMBER: 06790453 : (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Boost DRAM performance with SRAM caching scheme, (dynamic and static random 
access memory schemes for 8 038 6 -based microcomputers) 

Langston, Jim 

Electronic Design, v36, nl3, pl07(6) 
June 9, 1988 

ISSN: 0013-4872 LANGUAGE: ENGLISH 'RECORD TYPE: FULLTEXT 

WORD COUNT: 3396 LINE COUNT: 00246 

. . . signal is connected to the inputs' as required. At 20 MHz, there are 

10 ns for decoding. Decoding is most commonly accomplished with a fast 
programmable logic device, such as the 16L8, with up to 8 minterms . 

One type of main memory taht shouldn't be cached is the dual -port 



memory. The 385 snoop bus can only monitor one port - Consequently, the 
other port might fill the main memory without the cache knowing it, and the 
cache would have incorrect data. Optionally, ROM can also... 
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02849273 Supplier Number: 72691731 (USE FORMAT 7 FOR FULLTEXT) 
Cypress Samples World's First 2.5 Gbps Programmable PHY. 

Business Wire, p0530 
April 3, 2001 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 8 63 

. . . and insert their own custom logic: " 

"Cypress is first to market with the PSI2G100, ahead of both 
pure-play data communications/physical-layer companies and programmable - 
logic specialists," said Ralph Schmitt, * Cypress vice president of sales 
and marketing. "Those companies will need to, find partners or make 
acquisitions to achieve the same level of integration and customization 
that Cypress can deliver today." " ! 

The PSI2G100 has abundant communications memory, 4 8 Kbits of Dual 
Port /FIFO and 192 Kbits of single -port RAM for memory-intensive 
networking functions like queuing, head-of-line blocking and distributed 
switching. InfiniBand compliant, the PSI2G100 is a key component in Cypress 
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01825287 Supplier Number: 54073110 (USE FORMAT 7 FOR FULLTEXT) 
Lucent Technologies Broadens FPGA Offering'; ' OEMs Leonardo Spectrum Synthesis 
Solution from Exemplar Logic. 

Business Wire, p0076 
March 11, 1999 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 4 76 

. . . said Barry Britton, FPGA marketing'clirector for Lucent 

Microelectronics. "FPSCs combine an embedded system solution, such as PCI, 
with up to 60 K gates of programmable logic . LeonardoSpectrum ' s ability 
to support our IP timing and loading models, automatically infer single - 
and dual -port RAMs and efficiently map users ' HDL code to our new 
soft-wired LUTs makes it a logical choice for our customers." 
A Comprehensive Synthesis Environment... 
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01727393 Supplier Number: 53078496 (USE FORMAT 7 FOR FULLTEXT) 
Cypress Reports Profitable Q398 Revenue $126 Million, 1-Cent EPS. 

Business Wire, pll30 
Oct 13, 1998 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 1143 

new products also contributed in the quarter. The company realized 



revenue on nine new products including: -0- 

The Ultra37000 (TM) CPLDs, a new family of programmable logic 

devices with industry-leading performance, flexibility for 
designers to make logic changes without timing or pin-assignment 
changes, and high density up to 512 macrocells. 

A 1 -Mbit dual -port 
SRAM that offers industry-leading performance 

at 100 MHz, the largest density of any dual-port on the market. 

A family of 12 high-speed. . . 
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PR Newswire, p9251 * ; ' 

Oct 12, 1998 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 950 

Dual-Port RAM With Independent Read I Write Ports 

* 0.25-Micron, Five-Layer Metal CMOS SRAM Process 

* Pin-Compatible With FLEX ( R) 10K and 10KA Devices 

SAN JOSE, Calif., Oct. 12 /PRNewswire/ — Altera Corporation (Nasdaq: 
ALTR) today announced the availability of the EPF10K50E programmable 
logic device, the first 0.25-micron, 2 . 5-V version of the FLEX(R) 10K 
architecture that features enhanced dual-port RAM and ultra-high... 

. . . 10K customer base another performance boost of more than 30 percent over 
our industry leading FLEX 10KA devices . 'In" addition, FLEX lOKE's embedded 
dual-port RAM enables simultaneous read 7write operations to 
independent ports for more efficient utilization of RAM-bits per silicon 
area, allowing more room for the integration of megaf unctions such as a 
Reed Solomon Encoder/Decoder. . . 
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80486SX PC/AT COMPUTER BRINGS AFFORDABLE HIGH PERFORMANCE TO VMEbus 
APPLICATIONS 

News Release, pN/A 1 
July 8, 1991 

Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal ; Trade 
Word Count: 261 

. . . or 16 Mbytes of dual-access DRAM, ROM- 

resident BIOS with diagnostics, 8 Kbytes of VME cache memory, 
battery-backed time-of-day clock, software-programmable 

byte swapping 

logic , two serial ports r one parallel port 

and a watchdog timer. 



The XVME-697 is a complete 32-bit VMEbus master/slave which allows 
easy access to VMEbus Short I/O, Standard. . . 

4- t i. 
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Language: English Record Type: Fulltext 
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emphasis on new products also contributed in the quarter. The 
company realised revenue on nine new products including: 

— The Ultra37000 CPLDs, a new family of programmable logic 
devices with industry-leading performance, flexibility for designers to 
make logic changes without timing or pin-assignment changes, and high 
density up to 512 macrocells. ' 

— A 1 -Mbit dual -port SRAM that offers industry-leading 
performance at 100 MHZ, the largest density of any dual-port on the market. 

— A family of 12 high-speed. . . 
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... in a family of Programmable Serial Interface (PSI) chips. The 

PSI2G100 combines one to eight 2.5Gbit/s serdes links with 100,000 gates of 

programmable logic for control functions. The device also adds 48Kbits 
of dual -port memory and 192Kbits of single -port RAM to support 
queuing and distributed switching. The primary target for this new device 
is InfiniBand and similar backplane networking applications. 
"It's precision- 
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logic and a string of 256-word-by-9-bit embedded memory blocks (14 
to 138 kbits) . These blocks, in turn, can be configured as single - or 
dual -port RAMs or as a FIFO buffer (Fig.. *3) . 

Based on 0 . 25- [micro] m design rules and four levels of metal 



interconnect, the fine-grain. . . 

...DMA controllers and a total of six FIFO buffers to ease data-transfer 
issues (Fig. 5) . The QL5064 packs about 45 'kgates of high-speed 

programmable logic , too. 

In addition to the PCI core with dedi cated FIFO memories/ the QL5064 
includes 12 kbits of RAM (consisting of eight 1152-bit blocks) that can 
each be configured as single or dual -port memory, or as a FIFO 
buffer. The other chips in the Quick-PCI family include a 32-bit Slave-only 
core, a 32-bit Master. . . 
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... 514 at www. rscahners.ims.ca/ednmag/ 

FPGA HEAVYWEIGHT GETS SERIOUS ABOUT '-HYBRIDS . Altera this summer 
announced its Excalibur program, initially targeting the Apex 20K 
programmable -logic family and consisting of the Nios processor soft core 
and both ARM (www.arm.com) and MIPS (www ..mips . com) hard cores. Altera* s 
XA10 integrates a 200-MHz ARM922 core, including 8 kbytes each of 
instruction and data cache; 256 kbytes of dual -port SRAM; and 128 
kbytes of single -port SRAM. The device will be available for sampling 
by year-end and will enter volume production in the first quarter of 2001. 
Altera plans to. . . 
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SRAM; and a single-cycle, 32 x 16-bit multiply- accumulator . Both 
ARM- and MlPS-based architectures will also .come in smaller variants with 
less single.- and dual -port RAM and programmable logic by midyear 
2001, according to the company. And Altera'has resurrected its MPLD (mask- 
programmable logic -device) program to provide lower cost, high-volume 
production variants of most of the devices . 'Table 1 shows planned ARM 
device features, and Table 2... 

...Logic-array blocks (programmable) 416 1664 

Embedded system blocks (programmable);' 2 6 104 

Maximum RAM (programmable) 53,248 212,992 

Maximum I/O pins * 178 360 

Single -port SRAM " t 32 kbytes 12 8 kbytes 

Dual -port SRAM 16 kbytes 64 kbytes 

ARM-based device features EPXA3 

Maximum system gates (programmable) 1,772,000 



Typical gates (programmable )(*) " '-\ 1 million 

Logic elements (programmable ) 38,400 

Logic -array blocks (programmable) 3840 

Embedded system blocks (programmable) 160 

Maximum RAM (programmable) 327,680 

Maximum I/O pins 521 

Single -port SRAM 256 kbytes 

Dual -port SRAM 128 kbytes 

TABLE 2— ALTERAM END-OF-2001 DEVICE PRICES 

XA1 XA4 XA10 

Price 'XM1 XM4 XM10 

100 units $100 $500 $2000 

10. . . 
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s marketing might indicate are possible. 
Apex 20KE, the latest iteration of the product family, enables you 
to use the EABs not only for implementing single - and dual -port RAM 
and FIFOs, but also for very small CAMs . The recently introduced Acex IK 
family is basically Flex 10KE built on a smaller lithography process... 

...provider of both FPGAs and ASICs. The company not only produces 
FPGA-plus-ASIC chips of its own but also supplies you with embedded 
programmable-logic cores for your ASIC-based designs. Atmel is also a 
nonvolatile-memory manufacturer; the company sells EEPROM-based (therefore 
in-system-programmable and -reprogrammable) configuration memories for its 
FPGAs, as well as for those of other programmable -logic vendors. 
AT A GLANCE 

* Second-generation FPGAs from Atmel have multiplication in mind. 

* An 8-bit AVR controller makes system on chip a reality. 

* Embedded cores bring programmable logic to your ASICs. 
LUCENT TECHNOLOGIES 

Lucent Technologies originally entered the FPGA business as an 
alternative supplier of Xilinx's XC3000 FPGAs, which Lucent referred to as 
its ATT3000 series. From those humble beginnings, the company has made 
significant progress in establishing its own identity as a programmable - 
logic vendor and taking advantage of its internal FPGA and ASIC 
capabilities. Given the parent company's telecommunications heritage and 
the high percentage of FPGAs sold. . . 

...four registers into each PFU (programmable function unit). Like Xilinx, 
and unlike Altera, each LUT grouping can alternatively find use as a 
synchronous or asynchronous, single - or dual -port , RAM or ROM block. 
Each PFU also contains eight tristate buffers 
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Core-Based Design Leads The Way To Flexible System Solutions. 

BURSKY, DAVE 
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includes lookup table combinatorial logic, an abundant number of 
flip-flops, and PAL-type decoder blocks, all grouped in a twin-nibble 
fashion. The basic programmable logic cell contains a programmable 
function unit (PFU) and a supplemental logic and interconnection cell 
(SLIC) . Together, they provide a flexible- building block that supports 
typical glue logic and most common functions that make up behavioral-level 
code, such as adders, subtractors, counters, accumulators, comparators, 
multipliers, and single -and dual -port RAMs . 

A research project at the Department of Electrical and Computer 
Engineering at the University of Toronto, Ontario, Canada, has led to the 
development of . . . 
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... with different widths. However, multiport SRAMs offer more 

functions than their FIFO counterparts. 
(Figure A ILLUSTRATION OMITTED) 

Unlike unidirectional FIFO buffers, multiport SRAMs let you read 
and write both ports . They also enable full. random access of any location 
in the memory array, whereas both FIFO and last-in-first-out (LIFO) access 
protocols imply. 

...and less than comparison results. Binary. CAMs integrate the external 
logic that yet another CAM alternative (employing a standard SRAM and 
separate microcontroller, ASIC, or programmable -logic device) uses. 

Hashing provides no consistent, deterministic search delay. (Some 
searches complete faster than others.) However, you can still calculate the 
maximum delay latency, which may be sufficient for your application. 
Motorola's NetRAMs externally appear to work just like standard synchronous 

dual -port SRAMs; however, NetRAMs internally read and write one 
port on one edge of the input clock and the other port on the opposite 
edge. You should consider NetRAMs if both of your system buses operate from 
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... process in a two-phase approach. The FlexlOK "E" family goes a step 

beyond the EPF10K100B and improves the embedded-array-block (EAB) structure 

(see "Programmable -logic heavy-weights pack a punch," EDN Nov 20, 1997, 
pg 18). Doubling each EAB's density from 2 to 4 kbits, bus width from 8 to 
16 bits, and number of I/O ports from one to two enables more 
efficient and higher performance FIFO and dual -port SRAM 

configurations. (Internet newsgroup comp arch . fpga had criticized previous 
FlexlOK devices for these oversights.) Altera predicts that the EPF10K100E, 
scheduled for sampling during the... ' ** 
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announced earlier this year. The GF250F family provides solutions 
for gate-intensive designs, whereas the GF260F family offers high density 
programmable memory in addition to programmable logic on a single chip. 

This new product family is the industry's first and most flexible 
embedded memory solution in a non-volatile, yet reprogrammable ASIC 
technology and provides on a single chip 123,000 available gates and up to 
46,000 bits of programmable memory optimized for single -port and two - 
port RAM as well as FIFO operation. Other programming options include 
multiple memories and FIFOs, synchronous or asynchronous operation and word 
width by word depth user... 
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one extreme (ILLUSTRATION FOR FIGURE 1 OMITTED). On the XC4000's 
"blank slate" of uncommitted logic blocks', you design your choice of 
synchronous or asynchronous, single - or dual, -port memory, and logic 
functions, distributing each freely throughout the chip. 

At the other extreme is the Wafer-Scale Integration Inc (WSI) PSD 
family (ILLUSTRATION FOR FIGURE 2 OMITTED) . In addition to programmable 
logic , PSD devices include dedicated functions, such as interrupt 
controllers, counter/timers, EPROM, and RAM, carved in stone. The PSD 
devices are less PLDs with embedded memory than dedicated chips with some 
embedded field-programmable logic . 

In fact, the WSI parts extend the capabilities of standard, 
off-the-shelf microcontrollers from such » companies as Intel (Folsom, CA) , 
Motorola (Austin, TX) , and... '[ 

...PCI core on a PLD, but then I could sell it only to the PCI bus people, 
and that's never been the idea for programmable logic ." It doesn't make 
marketing sense for his company to pursue a niche with only 100 customers, 
he says: "The goal is a broad customer... 

...company's CX2000 LPGAs provide 30,000' to 200,000 usable gates and as 
much as 128 kbits of 200-MHz SRAM, configurable as FIFO, single -port , 



or dual -port memory. An 80,000-gate device costs about $20 in very high 
volumes ; 
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... assignments, while the compilation time can be measured in seconds. 

The basic chip consists of a central partial cross-bar, surrounded by 
alternating rows of programmable atomic logic elements (PALEs) and 
small crossbars (400 lines wide by 1600 lines deep) for connectivity 
between the PALE rows . 

Also embedded on the chip are four 2-bit wide, 64-word deep register 
file blocks, each packing eight read ports and eight write ports 
(ILLUSTRATION FOR FIGURE 5B OMITTED). These . regis ter files can be 
concatenated to form a large register file. 

To save on chip area, designers at HP;.'. 
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...ABSTRACT: Microelectronics Group rolled- but a four-layer metal, 
0.25-micron family of field programmable ' gate arrays (FPGAs) designed to 
provide OEMs with high performance programmable logic devices while 
reducing the cost by in excess of 50 percent from previous process 
generations. The eight-device family, called the Orca 2TxxA, is intended to 
feature densities in the range of 15, 000 to '40, 000 real gates, four 16-bit 
look-up tables, eight three-state buffers, and dual or single -port 
asynchronous or synchronous SRAM operating at 96MHz. The family, which is a 
3.3-volt series enabling most designers to effectively use it in current... 

TEXT: 

... 98 has rolled out a four-layer metal, 0.25-micron family of field 

programmable gate arrays (FPGAs) designed to provide OEMs with high 
performance programmable logic devices while reducing the cost by more 
than 50 percent from previous process generations. 

The eight-device family, dubbed the Orca 2TxxA, is planned to feature 
densities in the range of 15,000 to 40,000 t real gates, four 16-bit look-up 
tables, eight 3-state buffers, and dual 'or single -port asynchronous 
or synchronous SRAM operating at 96MHz. The family is a 3.3-volt series 
enabling most designers to effectively use the family in current... 

...their primary driving force," said Mri'Britton. "With our roadmap to 
move down to smaller geometries I believe we' will be able to supply the 



programmable logic market with one of the highest performance families." 

Along with the 0.25-micron family of FPGAs, Lucent is offering an 
additional speed grade improvement... 

...full-burst core. - 
Added material 

Lucent Technologies has introduced the "Orca 2TxxA family of FPGAs 
featuring blocks of SRAM. Each FPGA in the 'family supports dual or 
single -port asynchronous or synchronous, SRAM operating at 96MHz. Each 
block of SRAM can implement up to 128-bits of RAM. 

■ • ■ 
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...in a family of Programmable Serial Interface (PSI) chips. The PSI2G100 
combines one to eight 2.5Gbit/s serdes -links with 100,000 gates of 
programmable logic for control functions. The device also adds 48Kbits 
of dual -port memory and 192Kbits of single -port RAM to support 
queuing and distributed switching. The primary target for this new device 
is InfiniBand and similar backplane networking applications. 
"It's precision-tuned... j- ' 
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...of implementing anything from fine-grained, three-input functions to 
coarse-grained, 16-input functions. The VF1 chip also features 200-MHz 
memory programmable for one - or two -port applications and a 
variable-length interconnect between sets of VGBs . 

Development of the VF1 family grew out of '-...its present generation. 
Design complexity increases with density. In some cases, the complexity of 
current-generation FPGAs threatens to undermine the rationale for moving to 



programmable logic in the first place — faster time to market. 

"We found that if you're trying to implement designs into these larger 
225K-gate FPGAs , your... r ; 

...Technologies Microelectronics Group, Berkeley Heights, N.J. 

To deal with that dilemma, Lucent is working, on additions to its Orca 
family of FPGAs, which combines programmable logic with mask-programmed 
logic on the same chip. The 5-V Orca 3C ,and 3 . 3-V Orca 3T series will range 
from 30K to . . . 

i 

...of the logic they use in a new design is based on some previous design," 
Britton said. "There's no use putting that in a programmable -logic 
piece, because you already know how it works. It makes more sense putting 
that in the fixed part of the mixed cell and focusing on... its new family 
of AT40K coprocessor FPGAs. Ranging in densities from 5K to 50K gates, the 
SRAM-based FPGAs feature distributed 10-ns synchronous/asynchronous, dual 
-/single -port SRAM. 

Rather than trade off logic cells for SRAM"or incorporate large SRAM blocks 
into the array as other FPGAs do, the AT40K places discrete. . . 
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... in a family of Programmable Serial Interface (PSI) chips. The 

PSI2G100 combines one to eight 2.5Gbit/s serdes links with 100,000 gates 
of programmable logic for control functions. The device also adds 
4 8Kbits of dual -port memory and 192Kbits of single -port RAM to 
support queuing and distributed switching . . The primary target for this new 
device is InfiniBand and similar backplane networking applications. 

"It f s precision- l 
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... of implementing anything from fine-grained, three-input functions 

to coarse-grained, 16-input functions. The VF1 chip also features 200-MHz 



memory programmable for one - or two -port applications and a 
variable-length interconnect between sets of VGBs . 

Development of the VF1 family grew, ; out of a series of talks with 
current FPGA. ..its present generation. t . . 

Design complexity increases with density. In some cases, the 
complexity of current-generation FPGAs threatens to undermine the 
rationale for moving to programmable logic in the first place - faster 
time to market. 

"We found that if you're trying to 'implement designs into these 
larger 225K-gate FPGAs , your. . . 

...Technologies Microelectronics Group, Berkeley Heights, N.J. 

To deal with that dilemma, Lucent is working on additions to its 
Orca family of FPGAs, which combines programmable logic with mask- 
programmed logic on the same chip. The 5-V Orca 3C and 3.3-V Orca 3T 
series will range from 30K to. . . 

...of the logic they use in a new design is based on some previous 
design, 11 Britton said. " There's no use putting that in a programmable - 
logic piece, because you already know how 1 it works. It makes more sense 
putting that in the fixed part of the mixed cell and focusing on... its new 
family of AT4 0K coprocessor FPGAs. Ranging : in densities from 5K to 50K 
gates, the SRAM-based FPGAs feature distributed 10-ns synchronous/ 
asynchronous, dual -/single -port SRAM. . c 

Rather than trade off logic cells for SRAM or incorporate large SRAM 
blocks into the array as other FPGAs do, the AT40K places discrete... 
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. . . announced earlier this year. The GF250F family provides solutions for 
gate-intensive designs, whereas the GF260F family offers high density 
programmable memory in addition to programmable logic on a single chip. 

This new product family is the . industry 1 s first and most flexible 
embedded memory solution in a non-volatile, yet reprogrammable ASIC 
technology and provides on a single chip 123,000 available gates and up to 
46,000 bits of programmable memory optimized for single -port and two - 

port RAM as well as FIFO operation. Other programming options include 
multiple memories and FIFOs, synchronous or asynchronous operation and word 
width by word depth user. . . 
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. . . announced earlier this year. The GF250F family provides solutions for 
gate-intensive designs, whereas the GF260F family offers high density 
programmable memory in addition to programmable logic on a single chip. 
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This new product family is the industry's first and most flexible 
embedded memory solution in a non-volatile, yet reprogrammable ASIC 
technology and provides on a single chip ; 123,000 available gates and up to 
4 6,000 bits of programmable memory optimized* for single -port and two - 

port RAM as well as FIFO operation. 'Other programming options include 
multiple memories and FIFOs, synchronous -or asynchronous operation and word 
width by word depth user... 
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Strategic marketing manager Bill Beane said the new memory components 
are designed for applications in which two devices-microprocessors, digital 
signal processors, ASICs or field -programmable gate arrays, for 
example-can effectively share the same memory. A dual-port memory costs 
less, occupies less space and consumes less power than would dedicated 
memory configurations for each device. 

Beane noted that two devices could share a common SRAM through a 
single port / but would have to take turns accessing the memory . IDT's 
dual -port architecture allows simultaneous write access from each 
device, albeit to different addresses, as well as simultaneous read 
access. Each port has its own control, address, clock and I/O pins. 
Designers can allocate as much of the memory as they wish to either device. 
The . . . 
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widths in each family. To avoid wasting available die, the on-chip 
SRAM is scaled to match the size and number of pins in the FPGA . 
Excalibur devices scale the amount of dual - and single -port SRAM to 
the number of ports into the FPGA. Size options include 32KB, 128KB, and 
256KB of single -port SRAM and 16KB, 64KB, and 128KB of dual -port 
SRAM. The number of ports into this memory 1 scales with two , four, and 
eight ports . This creates a processor stripe with a fixed height and 
three lengths . 

The size of the processor stripe in* the 400K-gate EPXA4 and EPXM4 . . . 
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... be most like a gate-array." 

Architectural Features Improve Device Performance, Utilization 



Featuring identical architectures, the 3.3-volt XC4000XL and the 5-volt 
XC4000EX FPGA families permit each logic block to be configured as 32 
bits of single port or 16 bits of duai port high-speed, synchronous 
RAM using the powerful Xilinx Select-RAM .feature. 

Select-RAM distributed RAM allows-users ultimate flexibility in 
selecting the size and location of their RAM' functions . The dual-port RAM 
makes the XC4000EX and XC4000XL devices ideal... 
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said Mr. Balough. ; 
A "select-RAM" feature of the XC4000Et2 includes the ability to select 
the size, function, location and programming' method of the FPGA , and 
custom logic blocks (CLBs) allow designers to select either logic or RAM 
in their devices. The RAM functions of the device family can be single 
or dual port , synchronous or asynchronous; or designers can mix and 
match the two, according to Mr. Balough. The designer can select the 
location of the RAM anywhere... 
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. . , bottlenecks, enabling more efficient backplane management and 

increasing overall system performance. Its low-power HSTL I/O provides an 
easy interface to common communications ICs,. CPLDs , ASICs, and 
processors. The device will be manufactured using Cypress's RAM7 (TM) , 
fast transistor, 0.15-micron, CMOS process. 

"The 4 Mbit dual -port establishes the upgrade path to higher 
densities for designers currently using Cypress's 1 Mbit dual -port 
memories ," said Chris Norris, Cypress ' s 'vice president, data 
communications division. "A growing number of designers rely on Cypress as 
the leader in dual-ported memories... ■ 
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. . . be most like a gate-array." ' 1 ■ 

Architectural Features Improve Device Performance, Utilization 
Featuring identical architectures, the 3. 3-volt XC4000XL and the 
5-volt XC4 000EX FPGA families permit each logic block to be configured as 
32 bits of single port or 16 bits of dual port high-speed, 
synchronous RAM using the powerful Xilinx Select-RAM feature. 

Select-RAM distributed RAM allows users ultimate flexibility in 
selecting the size and location of their RAM functions. The dual-port RAM 
makes the XC4000EX and XC4000XL devices ideal... 
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... be most like a gate-array." 

Architectural Features Improve Device -Performance/ Utilization 
Featuring identical architectures, the 3. 3-volt XC4000XL and the 
5-volt XC4 000EX FPGA families permit each logic block to be configured as 
32 bits of single port or 16 bits of dual port high-speed, 
synchronous RAM using the powerful Xilinx Select-RAM feature. 

Select-RAM distributed RAM allows* users ultimate flexibility in 
selecting the size and location of their RAM" functions. The dual-port RAM 
makes the XC4000EX and XC4000XL devices ideal... 
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. . . announced full production of the first two members of the XC4000EX 

family. t lL '- 

Featuring identical architectures, . the " : 3 . 3-volt XC4000XL and the 
5-volt XC4000EX FPGA families permit each^ logic block to be configured as 
32 bits of single port or 16 bits of dual port high- speed, 
synchronous RAM using the powerful Xilinx Select-RAM feature. 

Select-RAM allows flexibility in selecting the size and location of 
RAM functions. The dual-port RAM makes the XC4000EX and XC4000XL devices 
suitable for extremely high. . . 
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enhancements to the original ORCA concept. New datapath modes 
enable frequently-used functions such as multipliers, comparators and 
multiplexers to operate faster, while occupying fewer FPGA resources. 
Extra features for HAM design allow the implementation of high-speed 
single - and dual -port synchronous RAMs .'These new features support 
the trendtowards greater system hardware implementation within FPGAs . 

Lucent's 0.35 micrometerm technology delivers a 30 percent speed 
increase over. . . 
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The Orca families have datapath modes enabling frequently-used 
functions such as multipliers, comparators and multiplexers to operate 
faster, while occupying fewer FPGA resources . Extra features for ram 
design allow the implementation of high-speed, single and dual -port 
synchronous rams - 

The Foundry 9.0 software provides third-party vendors with more 
libraries, as well as new back-annotation to VHDL and Verilog. A new trace 

* * * 1 L 
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said Mr. Balough. 

A "select-RAM" feature of the XC40Q0E-2 includes the ability to select 
the size, function, location and programming method of the FPGA , and 
custom logic blocks (CLBs) allow designers to select either logic or RAM 
in their devices. The RAM functions of the device family can be single 
or dual port , synchronous or asynchronous; or designers can mix and 
match the two, according to Mr. Balough. The designer can select the 
location of the RAM anywhere. 
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Flash-based field-programmable gate -array family adds 46 Kbits of SRAM, 
(static random access memory) 

Bursky, Dave "< v - 
Electronic Design, v45, n24, p68(2) 
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ISSN: 0013-4872 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 572 LINE COUNT: 00047 

... support), or as a FIFO or other memory function. The memory blocks 

in the GF2 60F series, though, are the only blocks among all of the FPGA 
suppliers that have integrated FIFO support as well as parity generation 
and checking logic. 

Multiport memories with independent, simultaneous read and write 
operations also can be configured - from one read and write port up 
to 10 read and one write port (multiple writes aren't supported) . 
Access and cycle times for the memory are less than 15 ns, which allows 
the memories to deliver synchronous or asynchronous operation at speeds 
of up to 67 MHz, while consuming about 8 .-,( (micro) watt ) /gate/MHz . 

There will initially be... . , 
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family, from less than $20 (10,000) 
Quicklogic Corp, 1-408-990-4000, 'www; quicklogic . com 
Enter No. 394 at www.rscahners.ims.ca/ednmag/ 
FPGAs 

* Offer block RAM and high memory bandwidth 

* XCV40SE packs 10,800 logic cells, 560 kbits of dual -port block 
RAM f and 404 maximum usable I/Os; XCV812E has 21,168 logic cells, more 

than 1 Mbit of dual -port block RAM / and 556 maximum usable I/Os 

* XCV405E and XCV812E, $101 and $235 (50,000), respectively 
Xilinx, 1-408-559-7778, www.xilinx.cbm 
Enter No . . . 
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... will interface a bank of four QDR chips. The chips are connected in 

a depth-expansion mode to a host CPU. A Xilinx Spartan-II FPGA will be 
used to implement the control logic for the memory interface (Fig. 3). 

Each of the QDR SRAMs gets separate control signals for the read 
and write ports , while the address and data ports are common for all of 
the SRAMs. These SRAMs form a 2-Mword by 18-bit storage array. The 
controller generates all of the signals for'' the memory bank. It also 
supports concurrent DDR operations on all, of, the inputs and outputs, and 



7 OR 9 FOR FULL TEXT) 



LANGUAGE: English 



t 



lets byte-write operations into the memory : " bank. 

Operating in the single-dock mode, the controller really simplifies 
the memory interface. At 100 MHz, it provides a bandwidth of 7.2 Gbits/s. 
The controller employs a command-based interface with a 2-bit command. . . 
...11 read/write) and has independent read and write state machines (Fig. 
4). Those state machines are shown separately to simplify the understanding 
of the memory controller's operation. Each of their sections run in a 
pipelined fashion. The other inputs to the ' controller include clock (Clk) , 
write address (Waddress), read... 

...The state machine provides the addresses and data on certain clock 
edges, while the SRAM latches in the addresses and data on those edges. The 

memory controller looks at the command "signal (Cmd) on its input port on 
every clock. Depending on that clock, either read, write, or read/write 
operations are completed on the bank of memory . The memory controller 
generates the Read Port Selects (RPSs) and Write Port Selects 
(WPSs) for the different SRAMs, depending on the state of the command (Cmd 
(0, 1)) inputs and the higher-order address lines. 
Traditionally, designing. . . 
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... control (analogous to the technique 'Motorola uses in its NetRAMs)? 

For a long time, Lattice Semiconductor (www.latticesemi.com) with its 
ispLSI6192DM was the only CPLD manufacturer to offer on-chip dual -port 

RAM . Cypress Semiconductor now joins the party with its Delta39K family. 
Each 128-macrocell logic block contains two 8-kbit single -port SRAM 
arrays. An additional 4-kbit dual -port or 'FIFO block resides outside 
each logic block and directly connects to the hierarchical routing 
channels. The vendor ' s 39K100, for example^ contains 240 kbits... 
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. . . Hugh Chapman . 

Higher logic density . 

New features incorporated into its MPGA-III include more-versatile 
I/O, increased logic density, dedicated delay cells for improved FPGA 
performance-matching and configurable dual' -port RAM blocks. 

MPGA-III contains single - and dual -port RAM organized in 32 x 
18-bit blocks. Byte-write-enable makes it-. possible to configure the RAM 
in 64- x 9-bit blocks. RAM blocks are built under the routing channels so 

there is virtually no loss of available -.logic to use. . . 

r ' 
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... compliant, dynamically reconf igurable AT40K Coprocessor FPGAs . 

Ranging in size from 5, 000 to 50, 000 usable 'gates , the 5-device AT40K 
family of SRAM-based FPGAs features distributed 10ns programmable 
synchronous/asynchronous, dual port /single port SRAM. The devices 
are supported by 8 global clocks, CacheLogic (R) ability (partially or fully 
reconf igurable without loss of data), and automatic component generators. I 

a a * 

...efficient, lowest cost FPGA for designs „ using SRAM. This is accomplished 
with Atmel 1 s innovative, patented distributed 10ns SRAM capability, called 
"FreeRAM, " which allows the RAM to be used /without losing logic 
resources. Multiple independent, synchronous or asynchronous, dual port 
or single port RAM functions (FIFO, scratch pad, etc.) can be created 
using Atmel ' s macro generator tool. "Traditional FPGAs use logic cells for 
SRAM. For each block of... 
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. . .Hugh Chapman. 

Higher logic density 

New features incorporated into its MPGA-III include more-versatile I/O, 
increased logic density, dedicated delay cells for improved FPGA 
performance-matching and configurable duai rl port RAM blocks. 

MPGA-III contains single - and dual -port RAM organized in 32 x 
18-bit blocks. Byte-write-enable makes it possible to configure the RAM 
in 64- x 9-bit blocks. RAM blocks are built ■ under the routing channels so 
there is virtually no loss of available logic to use... 



17/3, K/ 19 (Item 1 from file: 647) 

DIALOG (R) File 647: CMP Computer Fulltext 
(c) 2001 CMP''. All rts. reserv. 



I 



01231049 CMP ACCESSION NUMBER: EET20010205S0089 

9-Mbit SRAM supports 12 Gbits/second 

ELECTRONIC ENGINEERING TIMES, 2001, n 1152, PG112 
PUBLICATION DATE: 010205 

JOURNAL CODE: EET LANGUAGE: English 

RECORD TYPE: Fulltext 

SECTION HEADING: PRODUCTWEEK - CHIPS 
WORD COUNT: 4 64 

Strategic marketing manager Bill Beane said the new memory components 
are designed for applications in which two devices- microprocessors, 
digital signal processors, ASICs or field - programmable gate arrays, 
for example-can effectively share the same - memory. A dual-port memory 
costs less, occupies less space and consumes less power than would 
dedicated memory configurations for each device. 

Beane noted that two devices could share a common SRAM through a 
single port , but would have to take turns accessing the memory . IDT's 

dual -port architecture allows simultaneous write access from each 
device, albeit to different addresses, as : well as simultaneous read 
access. Each port has its own control, address, clock and I/O pins. 
Designers can allocate as much of the memory, as they wish to either 
device. 

I 

The ... 
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Hugh Chapman. 
Higher logic density < . . 

New features incorporated into its. ,MPGA-III include more-versatile 
I/O, increased logic density, dedicated delay cells for improved FPGA 
performance-matching and configurable dual -port RAM blocks. 

MPGA-III contains single - and dual -port RAM organized in 32 
x 18- bit blocks. Byte-write-enable makes it possible to configure the 
RAM in 64- x 9-bit blocks. RAM blocks are' 'built under the routing 
channels so there is virtually no loss of available logic to use... 
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Set Items Description 

51 4445 PROGRAMMABLE (1W) LOGIC? 

52 1384 SPLD? ? OR CPLD? ? OR FPGA? ? OR FPIC? ? OR FIELD () PROGRAM- 

MABLE ( ) (GATE? ? OR INTERCONNECT? ? OR INTER () CONNECT? ?) 

53 65751 LOGIC? (2W) (UNIT? ? OR DEVICE? ? OR CIRCUIT?? OR MICROCIRCU- 

IT? ? OR CHIP? ? OR MODULE? ? OR BOARD? ? OR BLOCK? ? OR MICR- 
OCHIP? ? OR IC OR APPARATUS) 

54 - 800944 RAM OR MEMOR??? 

55 2706 READ? (5N) PORT? ? 

56 1537 WRIT??? (5N) PORT? ? 

57 47112 SINGLEPORT? ? OR (SINGLE OR ONE OR 1) (5N)PORT? ? 

58 48054 DUALPORT? ? OR (DUAL OR TWO u OR 2 OR MULTIPLE OR DUAL OR SE- 

CONDARY OR SEPARATE OR DIFFERENT OR TWIN) (5N)PORT? ? 

59 35 SI AND S8 

510 25 S4 AND S9 

511 5 S10 AND S7 

512 6 SI AND S4 AND S5 AND S6 

513 10 S11:S12 

514 33 S2:S3 AND S4 AND S5 AND S6^ 

515 43 S2:S3 AND S4 AND S7 AND S8' ? 

516 68 S14:S15 tJ 

517 95239 IC=(H03K-007 OR H03K-019' OR' G06F-007 OR G11C-007 OR G11C-0- 

08) 

518 31 S16 AND S17 

519 25 S18 NOT S13 

520 18601 MULTIPORT? ? OR (DOUBLE OR MULTI OR SECOND?) (5N)PORT? ? 

521 13 S1:S3 AND S4 AND S7 AND S20 

522 5 S21 NOT (S13 OR S19) 

523 20 SI: S3 AND S5 AND S6 AND S17 

524 31 S1:S3 AND S7 AND (S8 OR S20) : AND S17 

525 12 S23:S24 NOT (S13 OR S19 OR.S22) 
S2 6 5 AU="NGAI T" 

527 141 AU="PATEL R" OR AU="PATEL R H" 

528 63 AU="REDDY S" OR AU="REDDY S T" OR AU="REDDY SRINIVAS T" 

529 80 AU= U CLIFF R ,! OR AU= n CLIFF R G" OR AU="CLIFF RICHARD G" 
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ADVANTAGE - Increases functional flexibility of logic cell. Allows 
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Random access memory (200) 
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Abstract (Basic): US 6191998 Bl . . 

NOVELTY - Programmable logic regions (88) and two sets of 
combinable single port memory arrays (84) are arranged in 
intersecting rows and columns. Each set of memory arrays (84) 
associated with other set, has rows and columns of memory cells to 
store data. Two sets of array (84) are combined to form dual port 
memory arrays. Interconnects (90,92) are provided to route signals 
between logic region and memory array. 

USE - In programmable logic device memory arrays that 
consists of EPROM, EE PROM, RAM , transistors. 

ADVANTAGE - Since each set of combinable single port memory 
arrays are used individually, logic resources are not wasted when dual 
port function of memory array circuit is not needed. 

DESCRIPTION OF DRAWING (S) - The figure shows the programmable 
logic device. • 4 ~ w ' 
Single port memory arrays (84) 
Programmable logic regions (88) 
Interconnects (90, 92) 
pp; 21 DwgNo 5/9 
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Abstract (Basic) : US 6011744 A 

NOVELTY - The memory block (10) comprises a read port (12) 
that reads data out of the memory block. A write port (16) 
writes data into the memory block. The' width and depth of the read 
port is independent of the write port . 

DETAILED DESCRIPTION - The block has memory cells with 
configurable width and depth such that increasing the width results in 
decreasing the depth and decreasing the ' width results in increasing the 
depth . 



USE - For a field programmable logic array. 

ADVANTAGE - Enables implementing reconf igurable logic having a 
memory whose width and depth are configurable in a trade-off fashion. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of the 
memory block. 

Memory block (10) 
Read port (12) 
Write port (16) 
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Abstract (Basic) : US 5886538 A 

NOVELTY - Memory tiles (302) having, array of single or dual 
port RAM cells (MC0-MC127) with one port coupled to a bit line 
(541,542) are provided. A configuration' circuit is programmable to 
establish or break the continuity of bit lines. A dedicated decoder 
accesses the array of RAM cells. 
USE - For PLD. 

ADVANTAGE - Any number of consecutive memory tiles can be 
concatenated to form a memory array using the configuration circuits 
and bit lines. By controlling the length of the bit lines, the size of 
the resulting memory array is controlled. The configuration circuits 
also allow the composable RAM array to ; be divided into separate 
memories . 

DESCRIPTION OF DRAWING (S) - The figure shows the schematic diagram 
of memory tile. '[ r - 

Memory tile (302) 1 - ; . 

Bit line (541,542) 

Dual port SRAM cells (MC0-MC127) s 
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Abstract (Basic) : GB 2312305 A 

The logic block includes a memory array (650) , having a number of 
memory cells arranged in a RAM format and address lines to uniquely 
address each of the number of memory ..cells. A first register (640) is 
coupled to the address lines of the memory array. In a FIFO mode the 
configurable logic block operates as a ,first-in, first-out memory and 
the first register contains a write ''address, while a second register 
(630) is coupled to the address lines of. the memory array. In the 
FIFO mode, the second register contains a read address. A local 
interconnect has a number of conductors "which are programmably coupled 
to the memory array, the first register, and the second register. 

In the FIFO mode, the first and second registers are configured as 
a counter. The address lines of the memory array further comprise a 
write address port that is coupled to the first register when in the 
FIFO mode. A read address port is coupled to the second register 
when in the FIFO mode. 

ADVANTAGE - Allows implementation of FIFO memory while saving 
programmable interconnect lines . 
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memory arrays located within one of Z write- port memory arrays is 
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Abstract (Basic): US 5563829 A ' K " 

The method involves creating Z writer-port memory arrays. Each 
of the Z write -port memory arrays includes Y read -port 
memory arrays. Each of the Y read -port memory arrays comprise a 

duplication of the memory array. Each respective Y read -port 
memory arrays of each respective of the Z write -port memory 
arrays is placed in communication with one of a respective correspond 
ing Y multiplexers . The memory location of each of the read -port 
memory arrays located within one of the Z write -port memory 

arrays is tagged as ' 'last written 1 ' when data is written to that 
memory location. 

ADVANTAGE - Does not require large number of configurable logic 
blocks . 
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Abstract (Basic) : GB 2288674 A 

The appts. comprises a first processor which reads, from a first 
memory in which a predetermined number of screen data representing a 
screen display for displaying on a display unit are stored, a 
predetermined number of addresses of the device memory / which are 
described in the predetermined number 'of screen data, and writes the 
predetermined number oa addresses to a s two -port memory . A second 
processor sends each of the predetermined number of addresses written 
in the two -port memory to at least 'one of the programmable 
controllers, reads the contents at each of the addresses of the device 
memory from the at least one programmable controller, and writes , to 
the two -port memory , the contents read or a result obtained by 
performing predetermined calculations on the read contents. 

The first processor further executes display processes for 
displaying a screen display on the display device based on the 
predetermined number of screen data, reads, based on the predetermined 
number of screen data, parts of the contents written in, the second- 
port memory by said second processor, which are necessary for screen 
display based on the predetermined number of screen data, and executes 
a display process to display the read 1 , parts of the contents. The first 
and second processors perform their 'respective operations at the same 
time independently of each other. ; V - 

ADVANTAGE - Enables monitor display, which displays the operation 
of the programmable device, to have a fast response time. Is capable of 
obtaining log file data while trends are being displayed at intervals 
of one second. 
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Abstract (Basic): US 5448522 A 

The method involves using memory resources and logic resources of 

the programmable logic device , e.g. an FPGA. The memory locations 

in the memory resources are implemented (1300) to define a read - 
port memory array. The read -port , memory array is then 

duplicated (14 00) in the memory resources for each of the read 
ports of the multi-port memory circuit. This acts to define a 
write -port memory array having a number of read -port memory 

arrays being equal to the number of react'' ports of the multi-port 
memory circuit. 

The write -port memory array is then also duplicated (1500) in 
the memory resources for each of the write ports of the multi- 
port memory circuit. A TAG array having a register for each of the 
memory locations located within each write -port memory array is 
finally implemented (1200) . The register stores data indicative of 
whether the memory location corresponding to that register 11 last 
written 1 ' data inside it. 

ADVANTAGE - Memory arrays are tagged to indicate which memory 
location had data written to it last so that only last written data 
will be read through various read ports . Emulates multi-port 
memory circuits without requiring large 1 - number of configurable logic 
blocks . • , ; 
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Abstract (Basic) : EP 398189 A 

The computer system utilises random access memory (RAH ) to 
perform the decoding function for noncacheable addresses. The RAM is 
connected with its address inputs connected to the address bus and with 
a data output coupled to the cache controller's non-cacheable address 
input. When a given address is requested by the microprocessor, the 
RAM outputs a value indicative of the . cacheability of that memory 
block. Because a RAM is being utilised 'each memory block can be 
individually programmed to a proper condition, thus removing the 
restrictions of the PAL and allowing small users or special 
applications to have a correctly configured cacheability map. 

The RAM is initially loaded during "power on self test (POST) 
operations and can be read or modified at other times. Writing to the 
RAM is accomplished by setting the desired data value, a write flag 
and a programming value by performing an input/output (I/O) write 
operation to an I/O- port associated ;with the circuitry of the present 
invention. The I/O port is read to insure that the I/O write 
operation is complete. A memory write , operation to the desired 
memory block completes the sequence. The memory write operation is 
done in a local bus access mode so that -the main memory of the system 
is not affected. This process is repeated for all the memory blocks 
to insure that the proper values are 1 present in the RAM . 
ADVANTAGE - Fast, inexpensive. (15pp Dwg.No.1/4 
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Abstract (Basic): US 4454589 A „ 

The unit performs high speed bit; ( sliced, pipelined computations at 
low power and is microprogrammable . The device operates in conjunction 
with a fast microgram store program memory and controller. Dual 
input ports which supply data from eight sources are latched and 
operated on while new data is simultaneously fetched. 

Instruction bits shift data in either port left or right, select 
complements and select an operand between device input and output data 
in one port . The data processed in each port is compared and is 
added to provide a latched tri-state -output to an external device. The 
device comprises input, operand select and shift multiplexers and a 
latch strobed by a clock for the output of the first multiplexer. A 
complement select multiplexer, a second input multiplexer and an adder 
are also included. 
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Configurable static random access memory (SRAM) for field 
programmable gate array ( FPGA) 
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Fuzzy logic circuit e.g. for vacuum cleaner - adds membership 
function selection signal to subtraction of crisp input and centre data, 
outputs as address to memory, which sends attachment degree 5-bit 
segments via multiplexer to AND -gate 
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Dual port memory appts . for portable computer e.g. notebook 



personal computer - has serial counter synchronised with standard clock 
that provides address value to data serially generated from RAM i/o 
buffer to SAM I/O buffer 
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Field programmable gate array with multi-port RAM - has look-up 
table for implementing number of functions including RAM cells and 
programmable switching device for coupling and decoupling RAM cells 
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Pattern recognition appts. for computation and logic units - has 
parallel functioning arithmetic logic pipelines coupled to memory 
storage area, pointer pipelines supplying operands from memory, 
multiplexer selecting positive result 
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Double port memory switching matrix utilised as FIFO device for ATM 
communication network - has single buffered write port and read 

port for each memory of matrix with separate address and control 
signals 
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Configurable logic element capable of logic "and arithmetic operation - 
provides multifunction use of memory cells by organising cells in 
memory banks and by providing internal 'configurable interconnections 

i * " 
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Arithmetic unit for structure arithmetic processing in computers - 
controls storage registers according to list instructions belonging to 
lists stored in registers L 
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Collision detection system for multiport / memory - has match signal 
which controls forward logic circuit , which connects write port to 
read port 
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Semiconductor storage device with common data line - has 2 switch 
MOSFET'S coupled between data line and terminal supplied with power 
source voltage level, e.g. ground potential 
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Semiconductor memory e.g. multiport memory in gate array integrated 
circuit - has data selector to allow data ,by-pass memory cell array 
when addresses defined by read and write ports agree 
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Digital signal processor with five-stage pipeline - has three internal 
data buses interfaced with dual port internal memory and arithmetic 
unit and with external memory through interface 
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Dual port memory word size expansion - has master chip providing 
signal from conflict resolution circuitry to slave chips to prevent 
selection of opposite ports 1 - 
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Microprocessor instruction pre-fetch buffer - is organised as one- port 
- write, two- port- read memory array- in which instruction are 
accessed on instruction boundaries ,;; 
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Integrated circuit memory system - uses multiple sub-arrays of memory 
with simultaneous execution of range of functions 
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High-speed digital data processor system for vectors - uses two CPUS 
connected by ports to access paths of central memory, and shared 
registers connected to internal information paths of CPU 
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Data path configuration for data processing system - includes CUP 
operating asynchronously with ROM units enabling independent operation 
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Configurable static random access memory (SRAM) for field 
programmable gate array ( FPGA) 
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Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date . Applicat No Kind Date Week 
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Priority Applications (No Type Date) : US 9828956 A 19980223 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5883852 A 14 G11C-008/00 

Abstract (Basic) : US 5883852 A 

NOVELTY - Two steering signal inputs, a xl/x2 steering signal 
input, a dual port /single port signal input and the inputs and 
outputs of two memory arrays (50, 52)'- are selectively connected to 
appropriate data, address and write enable signal inputs to establish 
selectability between an N x2 single- '.port configuration, a 2N xl 
single port configuration or a 2N xl, dual port configuration. 

DETAILED DESCRIPTION - N is the number of bits stored in each of 
the memory arrays. INDEPENDENT CLAIMS are included for a subsystem 
apparatus of a configurable memory -array. 

USE - For FPGAs . 

ADVANTAGE - Can be switched between dual port and single 
port configurations. Can be either a xl : conf iguration where all cells 
are unified in a single memory or a x2 configuration where the cells 
available are split into two separate RAMs, each single port and 
with its own input/output address and data inputs and data output. 

DESCRIPTION OF DRAWING (S) - The drawing shows a schematic diagram 
of the configurable memory system as configured for 32 xl dual 
port operation. 

memory arrays (50,52) v \ 
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Field programmable gate array with multi-port RAM - has look-up 
table for implementing number of functions including RAM cells and 
programmable switching device for coupling and decoupling RAM cells 

Patent Assignee: AT & T IPM CORP (AMTT ); LUCENT TECHNOLOGIES INC (LUCE 

Inventor: NGAI K; SINGH S 

Number of Countries: 007 Number of Patents: 004 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date): US; 95507957 A 19950727 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
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Designated States (Regional) : DE FR GB IT 
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Abstract (Basic) : US 5559450 A 

The circuit includes first and second programmable ^elements for 
generating various functions including first and second respective RAM 

cells in response to a configuration bit stream, and a programmable 
switching device responsive to the configuration bit stream for 
providing bit-level coupling between.^the RAM cells so that the RAM 
cells together provide a multi-port RAM "cell. 

The programmable switching device is dedicated to coupling and 
decoupling the RAM cells which are coupled to respective first and 
second read /write ports . The RAM cells function individually as 
single -port RAM cells when decoupled 1 by the switching device. 
However, the RAM cells share data to function collectively as a dual 
-port RAM cell when coupled by the switching device. The dual - 
port RAM cell is accessible by both the first and second read / 

write ports . 

ADVANTAGE - Provides multi-port RAM with relatively little 
additional hardware v Exhibits highly efficient implementation of 
multi-port RAM in FPGA . 
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Patent No Kind Lan Pg Main IPC Filing Notes 
FR 2702322 Al 26 H04L-012/54 
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Abstract (Basic) : FR 2702322 A 

Tn the memory device, each write port (15,23) of each memory 
has a buffered input (15) connected bit by bit by a data bus to 
' elements of the memory (3,4). A column selection circuit connects to 
the input buffers of each row of the memory with lines delivering 
write enable signals. A decoder and write address control circuit (23), 
common to each row, decodes the row address and selects the line 
corresponding to the word in the memory row. 

Each reader port (18,19) has a . decoder and read address control 
circuit (21) which decodes a column address and selects the line 
corresponding to the word in the memory column. Read bit lines, 
common to each column, connect to pre-load (20), amplifier (19) and 
buffer (18) circuits. 

USE/ADVANTAGE - In telecommunications and data processing 
applications. Controlling logic circuits occupy minimum amount of 

memory • 
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Multiport memory for data processor 
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Transparent test technique for integrated circuits - has contents of 
context sensible registers shifted to RAM via scan path for restoration 
after test session 
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Binary to decimal number conversion apparatus - provides area which 
controls sequencing of microprocessor to execute decimal numeric software 
instructions 
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Data processing system with separate data and memory buses - has 
skew-protected register file with two read and two write input ports 
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ABSTRACT 

PURPOSE: To reduce the number of external * terminals for test by providing a 
circuit to execute the test of a multiport memory based on a test 
signal from an external part in a chip. 

CONSTITUTION: By making a test mode signal TM supplied from the external 
part to an input terminal 4 for test into 'L 1 , a dual port RAM 3 is cut 
off from a random logic circuit 2. Next, by a selecting signal PS 

inputted to a terminal 5, a read port is selected, and by write enable 
signals TWE1 and TWE2 for test inputted' to : terminals 8 and 9, a write port 
is selected. Thus, since the multiport RAM 3 can be considered as a 

single port RAM , the test can be executed by using a test pattern for 
the single port RAM , and the exter ;nal terminals necessary for the 

time of inputting and outputting a rtest signal and test data can be 
reduced. •' V 
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memory arrays that are combined to form dual port memory arrays, are 

arranged in intersecting rows and columns 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 6191998 Bl 21 G11C-008/00 Provisional application US 9761983 

CIP of ' application US 98107926 

Abstract (Basic) : US 6191998 Bl 

NOVELTY - Programmable logic regions (88) and two sets of 
combinable single port memory -arrays (84) are arranged in 
intersecting rows and columns. Each set 'of memory arrays (84) 
associated with other set, has rows and columns of memory cells to 
store data. Two sets of array (84) are combined to form dual port 
memory arrays. Interconnects (90,92) .are provided to route signals 
between logic region and memory array. 

USE - In programmable logic device memory arrays that 
consists of EPROM, EE PROM, RAM, transistors. 

ADVANTAGE - Since each set of combinable single port memory 
arrays are used individually, logic resources are not wasted when dual 
port function of memory array circuit is not needed. 

DESCRIPTION OF DRAWING ( S ) - The . figure shows the programmable 
logic device . ' ^" 

Single port memory arrays (84) \ l \ - 

Programmable logic regions (88) 

Interconnects (90, 92) 
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US 6151258 A 15 G11C-007/00 Div ex- application US 97895516 

Abstract (Basic) : US 6151258 A 

NOVELTY - The data stored in memory cells is transferred through a 
port into a register, so that the transmitted data is an accurate 
representation of the contents of memory cells at a given point of 
time. 

USE - E.g. field programmable r : gate array (FPGA ) with 
multiport memory. 

ADVANTAGE - Facilitates flexible' implementation of various types of 
logics and multiported memories in IC. Enables to change width and 
depth in a trade-off fashion. Enables to change width and depth of each 
port independently. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
memory cell . 
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Programmable logic device has peripheral region with bidirectional 
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US 6094064 A 16 H03K-019/177 Provisional application US 9758162 

Abstract (Basic) : US 6094064 A — 

NOVELTY - The PLD has a core region which forms array of logic 
cells by interconnecting multiple logic cells with associated 
programmable logic cell conductors and a peripheral region having 
bidirectional port (260-2) selectively coupled to external circuit 



and bidirectional peripheral input-output overflow bus (250) arranged 
to pass control and data signals between core region and bidirectional 
ports • 

DETAILED DESCRIPTION - INDEPENDENT 'CLAIMS are also included for the 
following: 

(a) method of fitting logic function in PLD; 

(b) method of interconnecting bidirectional ports in peripheral 
region of PLD 

USE - For coupling bidirectional ports . 

ADVANTAGE - Enables to access logic' element and memory blocks 
without using core region programmable connectors. By reducing the 
number of core region programmable connectors, complex PLD exhibits 
higher success rate in fitting logic functions. Since core region 
routing resources need not be consumed to route signals between 
adjacent ports , improved internal routability is provided. 

DESCRIPTION OF DRAWING (S) - The figure shows circuit diagram of 
horizontal bidirectional port coupled to input-output overflow bus 
through an input-output overflow bus interface. 

Input-output overflow bus (250) 

Bidirectional port (260-2) , t 
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Abstract (Basic): US 6011744 A 

NOVELTY - The memory block (10) comprises a read port (12) that 
reads data out of the memory block. ,A write port (16) writes data 
into the memory block. The width and'depth of the read port is 
independent of the write port . - 

DETAILED DESCRIPTION - The block has memory cells with configurable 
width and depth such that increasing the width results in decreasing 
the depth and decreasing the width results in increasing the depth. 

USE - For a field programmable logic array. 

ADVANTAGE - Enables implementing reconf igurable logic having a 
memory whose width and depth are configurable in a trade-off fashion. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of the 
memory block. 

Memory block (10) 

Read port (12) 



Write port (16) 
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ABSTRACT EP 7 56383 A2 

A field programmable gate array (FPGA) with a programmable function 
unit (PFU) that includes a look-up table (LUT) for implementing a 
plurality of functions including first 'and second RAM cells (102, 108) 
and a programmable switching device (114) dedicated to coupling and 
decoupling the RAM cells. The first and second RAM cells are coupled 
to respective first and second read /write ports (104, 110). The 
RAM cells function individually as single -port RAM cells when 
decoupled by the switching device. However, the RAM cells share data t 
function collectively as a dual -port ''RAM cell when coupled by the 
switching device. The dual -port RAM cell is accessible by both the 
first and second read /write ports . 
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ABSTRACT EP 780846 A2 

A field programmable memory array having a plurality of sub-arrays is 
provided. Programmable address decoders', » programmable hierarchical bit 
line arrangements, programmable I/O arrangements, among other features, 
are provided to enable programming of portions of the array into selected 
modes. The modes may include wide memory, deep memory, FIFO, LIFO, among 
others. An embodiment of the invention is disclosed wherein the field 
programmable memory array is integrated with the programmable resources 
of a field programmable gate array. 
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Description 

This invention relates to data memory and more specifically to a programmable memory array with associated 
programmable routing and control resources. This invention also relates to a programmable memory array incorporated 

5 together with a field programmable gate array. 

Known integrated memory arrays generally have a fixed depth and fixed width as associated with a given data 
storage application. Accordingly, different data storage applications may require separate respective memory arrays 
for meeting the different depth/width requirements. However, it would be advantageous if a single memory resource 
were capable of meeting the different depth/width application needs. 

10 A variety of known memory devices are available for providing different memory access techniques. The most 

common memory access technique includes simple addressable read/write memory functionality. Other access tech- 
niques include LIFO (Last In First Out), FIFO (First In First Out) and rollover data stack operations. Existing data storage 
devices are generally tailored to specific, fixed access techniques. However, it would be advantageous if a memory 
device were programmable to selectively provide combinations of access techniques. 

15 Programmable integrated circuits are known in the art and include programmable gate arrays (PGA) which provide 

an array of distinct, uncommitted logic cells, A programmable interconnect network is usually provided for intercon- 
necting the cells and/or to provide data input to and output from the array. Customization or programming of the oth- 
erwise generally designed logic cells and interconnect network is performed for implementing a particular application. 
One such device is a field-programmable gate array (FPGA), wherein the configuration of the FPGA can be performed 

20 by a user 'in the field." The configuration of the FPGA is effected by using electrically programmable fusible links, anti- 
fuses, memory controlled transistors or floating gate transistors. To program the FPGA, configuration data is transferred 
from an external memory device to electrically programmable resources of the FPGA. As densities of these field pro- 
grammable gate arrays increase, the demand lor on-board memory/storage functionality likewise increases. Accord- 
ingly, it would be desirable to provide an integrated circuit including an FPGA together with a programmable memory 

25 array, which memory array could be capable of implementing various configurations, and/or provide one of a variety 
of memory access techniques. 

Accordingly, it is an object of at least an embodiment of the present invention to provide an improved memory array. 
It is a another such object to provide a programmable memory array that is programmably configurable for providing 
a variety of data storage architectures. 

30 n is a further such object to provide a memory array selectively programmable for implementing a variety of memory 

access techniques. , 

It is yet a further such object to provide an integrated circuit incorporating a field programmable gate array together 
with a programmable memory array. (1> , 

It is yet a further such object to provide an integrated circuit incorporating a field programmable gate array together 

35 with a field programmable memory array, wherein the field programmable memory array is accessible during configu- 
ration of the field programmable gate array, during reconfiguration of the field programmable gate array, or during 
normal functionality of the field programmable gate array.;.,. 

In one aspect of the invention there is provided a programmable memory array having multiple sub-arrays of 
memory cells therein and support circuitry including input/output circuitry, address lines, data lines and decode circuitry, 

^0 the programmable memory array comprising: 

configuration circuitry connected within the support circuitry and having user-programmable elements therein for 
configuring the support circuitry to provide a respective user-selected access mode for each of the multiple sub-arrays 
ol the array, the multiple sub-arrays being operable simultaneously in their respective user-selected modes. 

The embodiment of the present invention is, in one aspect, a field programmable memory array having a plurality 

45 of memory sub-arrays. The memory sub-arrays are selectively programmable for implementing a variety of different 
memory configurations and operating modes. In general, each sub-array can be programmed into, and thereafter 
accessed using, one of a set of modes. The set of modes includes, in one embodiment, wide RAM, deep RAM, FIFO 
and LIFO. 

Numerous programmable structures are provided to effect the programming of the portions of the memory array. 
50 For example, the array may include an address decoder arid a programmable access unit for providing read and write 
input addresses to the address decoder during associated read and write operations of the memory array. The pro- 
grammable access unit may further comprise a first address counter, a first clock control unit and an address compar- 
ison unit, /."iw,, 

The bit lines of the memory array are placed into a programmable, hierarchical arrangement. Local bit lines, semi- 
55 global bit lines and global bit lines can be provided and are pfogrammably interconnectable to provide a high degree 
of bit line programmability. Further, the interconnected bit line structure is programmably connectable to I/O buses. 

A primary I/O bus and a secondary I/O bus can be provided, along with first and second selective couplers for 
programmable connections thereto. 
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A programmable address decoder may be provided having M word lines, a plurality of address lines propagating 
address data, and a decoder circuit for selectively driving a given word line of the M word lines as selected in accordance 
with address data of the plurality of address lines. A selective coupler can also be provided having a plurality of inputs 
coupled to an associated set of lines of an address bus, and an output coupled to an address line of the plurality of 
& address lines, the selective coupler selectively coupling its output to one of its plurality of inputs in accordance with 
programming data. 

A selective read capture latch can be provided for selectively interfacing to the hierarchical bit line structure. The 
selective read capture latch may include at least first and second hierarchy inputs, a memory unit having an input and 
an output, and selective coupling means between the first and second hierarchy inputs and the input of the memory 
10 unit, for selectively coupling one of the first and second hierarchy inputs to the input of the memory unit for propagating 
data therebetween in accordance with an associated hierarchy read capture clock. P recharge means may be provided 
for pre-charging at least one bit line of the hierarchical bit line structure. 

In alternate embodiments, programmable transfer paths and scan chain latches can be provided between the 
memory cells of the array to provide a physical LIFO/FIFO function, as well as provide testability for the cells and 
15 related paths in the array, respectively. 

In a preferred embodiment, the field programmable memory array (FPMA) disclosed herein can be integrated with 
the programmable logic cells of a field programmable gate array (FPGA) to provide a fully programmable logic system 
which includes highly programmable combinational and, memory circuitry. 

The aforementioned, along with numerous other features of the present invention, disclosed below, provide a 
20 significant improvement over prior art memory systems wherein the memory access technique was fixed, offering little 
or no flexibility for user access thereto. • 

The subject matter which is regarded as the invention is particularly pointed out and distinctly claimed in the con- 
cluding portion of the specification. The invention, however, both as to organization and method of practice, together 
with further objects and advantages thereof, may best be understood by reference to the following detailed description 
25 of the preferred embodiments and the accompanying drawings in which: 

Flg9. 1 A-1E depict, at various levels, a field programmable memory array of the present invention; 
Figs. 2A-2B provide a partial schematic diagram of a memory sub-array; 
Fig. 3 is a schematic diagram ot a memory cell; it « h 
30 Fig. 4 is a schematic diagram of an alternative memory. cell; 

Fig. 5 is a schematic diagram of a transfer cell; 
Figs. 6A-6E are partial schematic diagrams of a bit line routing matrix; 

Fig. 7 ts a schematic diagram of a switching matrix element associated with the bit line routing matrix of Fig. 6A 
and a read bit line hierarchy structure; 
35 Fig. 8 is a schematic diagram of a switching matrix element associated with the bit line routing matrix of Fig. 6B 

and a write bit line hierarchy structure; '* v 

Flg. 9 is a schematic diagram of a switching matrix elerrientassociated with the bit line routing matrix of Fig. 6C 
and a push bit line; r 

Fig. 10 is a schematic diagram of a switching matrix element associated with the bit line routing matrix of Fig. 6D 
40 and a pop bit line; 

Fig, 11 is a block diagram of an I/O routing matrix; 

Fig. 12 is a partial schematic diagram of a write matrix switch of the I/O routing matrix of Fig. 11 ; 

Fig. 13 is a partial schematic diagram of a read matrix switch of the I/O routing matrix of Fig. 11 ; 

Fig. 14 is a block diagram ol an I/O block; . .... ► 

45 Fig. 15 is a schematic diagram of an I/O cell of the I/O block of Fig. 14; 

Fig. 16 is a partial schematic diagram of an alternative read/write bit line hierarchy structure; 

Fig. 17 is a partial schematic diagram illustrating a higher order alternative read/write bit line hierarchy structure; 

Figs. 18A-18B are partial schematic diagrams of a read data path network incorporating the alternative read bit 

line hierarchy structure associated with four memory, sub-arrays; 
50 Fig. 19 is a partial schematic diagram of a write port data path network incorporating the alternative write bit line 

hierarchy structure associated with four memory sub-arrays; 

Fig. 20 is a simplified schematic diagram of a read bit jirie hierarchy structure incorporating alternative read capture 
latch banks; 

Fig. 21 is a block diagram of a capture latch bank as shown in Fig. 20; 
55 Fig. 22 is a schematic diagram of a clock generator of Fig! 21 ; 

Fig. 23 is a schematic diagram showing a single cell of a read capture latch bank of Fig. 21; 
Fig. 24 is a schematic diagram of a precharge circuit; 

Fig. 25 is a schematic diagram showing precharge circuitry ^incorporated within a read capture latch; 
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at least one sub-array having a plurality ol memory cells; 

a line for propagating memory cell data away from the cells of the at least one sub-array; 
a precharge device programmably connectable to the tine; and 

a drive device connected between the cells of the at least one sub-array and the line, the drive device pro- 
s grammably operable in a first mode wherein discharge of the said line in accordance with the memory celt 

data is effected, and a second mode wherein drive of said line in accordance with the memory cell data is 
effected. 

165. The programmable memory array of clause 164, wherein the precharge device is connected to the line in the 
10 first mode and disconnected from the line in the second mode. 

166. The programmable memory array of clause 165, wherein the first mode comprises synchronous sub-array 
operation and the second mode compromises asynchronous sub-array operation. 

15 1 67. The programmable memory array of clause 1 64, wherein the drive device is programmably operable in a third 

mode wherein a high impedance is provided to the line., * - 



Claims ,,,, . 

20 

A programmable memory array having multiple sub-arrays.of memory cells therein and support circuitry including 
input/output circuitry, address lines, data lines and decode circuitry, the programmable memory array comprising: 
configuration circuitry connected within the support circuitry and having user-programmable elements therein 
for configuring the support circuitry to provide a respective user-selected access mode for each of the multiple 
sub-arrays of the array, the multiple sub-arrays being operable simultaneously in their respective user-selected 
modes. 

The programmable memory array of claim 1 , further comprising a configuration memory connected to the config- 
uration circuitry for holding user-selected access mode jpfprmation. 

The programmable memory array ol claims 1 or 2, wherein each respective user-selected access mode can be 
selected from the group consisting of wide memory and deep memory. 

The programmable memory array of claims 1 or 2, wherein each respective user-selected access mode can be 
selected from the group consisting of FIFO, wide memory and deep memory. 

* -I * 

The programmable memory array of claims 1 or 2, wherein each respective user-selected access mode can be 

selected from the group consisting of single port memory and dual port memory. 

<**".. 

The programmable memory array of claims 1 or 2, wherein each respective user-selected access mode can be 
selected from the group consisting of single port and dual' port register arrays. 

A programmable gate array having a plurality of programmable logic cells therein, the programmable gate array 
further comprising a programmable memory array as set forth in any one of the preceding claims. 

The programmable memory array of any one of claims ,1 ( to 6 wherein a respective user-selected access mode 
comprises a read-only memory. 

A programmable memory array, comprising: f 

at least one sub -array having a plurality of memory cells; 

a line for propagating memory cell data away from the cells of the at least one sub-array; 

5S a precharge device programmably connectable,to thejine; and 

I 1, 

a drive device connected between the cells of the at least one sub-array and the tine, the drive device pro- 
grammably operable in a first mode wherein discharge of the said line in accordance with the memory cell 
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data is effected, and a second mode wherein drive of said line in accordance with the memory cell data is 
effected. 

10. A programmable memory circuit comprising: j ; 

a memory cell lor holding data; 

a first word line that propagates a first select signal; < 

10 a first bit line; 

a first selective coupler disposed between said first bit line and said memory cell, selectively coupling said 
first bit line and said memory cell in accordance with said first select signal for propagating a signal therebe- 
tween; 

75 

an output interface connected to said memory ce I l^f or: carrying a signal from said memory cell; and 
an additional data line connected to said memory cell for carrying a signal to said memory cell. 
20 11. A programmable memory circuit comprising: 
a memory cell lor holding data; 

a plurality of word lines, each word line of said plurality of word lines propagating an associated enable signal; 
a plurality of bit lines; and 



25 



a plurality of selective couplers, each selective coupler of said plurality of selective couplers being disposed 
between said memory cell and an associated bit line, of said plurality of bit lines, selectively coupling said 
30 associated bit line and said memory cell for propagating a signal therebetween when enabled by the enable 

signal of an associated word line of said plurality of word lines. 

12. A programmable memory circuit comprising an array of bityword line addressable memory cells including: 
35 a first memory cell addressable per a first word Jine for enabling primary data access thereto; 

a second memory cell addressable per a second word line, for enabling primary data access thereto; 

a transfer cell disposed intermediate said first memory cell and said second memory cell for providing inter- 
40 mediate data storage; 

a first selective coupler enabled per a first clock for selectively coupling said transfer ceil and said first memory 
cell, enabling data propagation therebetween; and 

4 $ a second selective coupler enabled per a second) clock for selectively coupling said transfer cell and said 

second memory cell, enabling data propagation therebetween; 

whereby said first and second clocks are operated sequentially for transferring data from one of said first and 
second memory cells to the other. 

13. A method of operating a FPGAand a programmable 'memory array, said method including the steps of: 

configuring the FPGA, including transferring initial data from an external data source into said programmable 
memory array; and v, .. . * 

functionally operating said configured FPGA, including internally accessing said programmable memory array. 

14. A memory array comprising a plurality of memory cells arranged in rows and columns, each row of memory cells 
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having associated therewith an addressable enable word line, and each column of memory cells having associated 
therewith a bit line, each bit line providing access to memory cells of said associated column as enabled via re- 
spective addressable enable word lines, said memory array further comprising: 

«' 

a plurality of discrete couplers, each discrete coupler of the plurality of discrete couplers being disposed be- 
tween respective adjacent memory cells ot a given column; 

each discrete coupler being operative for selectively shifting data within the given column from one of the 
respective adjacent memory cells to the other in accordance with a push/pop control signal. 

» »- 

15. A memory array comprising a plurality of memory cells arranged in rows and columns, each row of cells having 
associated therewith a word line selectively addressable by an associated row address, and each column of cells 
having associated therewith a bit line that provides access to memory cells of said associated column as enabled 
via respective word lines, said memory array further comprising: 

an address decoder having an address input for;r'eceiving an input address, said address decoder selecting 
said word lines in accordance with said input address; and 

a programmable access unit for providing read and, write input addresses to the address input of said address 
20 decoder during associated read and write operations, of said memory array, said programmable access unit 

modifying said read and write addresses during operations of said memory array so as to provide one of Last 
in First Out (LIFO), or First In First Out (FIFO), memory functionality in accordance with a mode select signal. 

16. A programmable memory array having a plurality of memory cells arranged in rows and columns, a row of cells 
25 having an associated word line, and a column of cells having, associated therewith a programmable bit line structure, 

said programmable bit line structure of the column of cells comprising: 

a plurality of local bit lines, each local bit line of said plurality of local lines being associated with a respective 
sub-array group ol memory cells of said given column, of cells; and 

30 

a local selective coupler between adjacent local bit lines of said plurality of local bit lines, said selective coupler 
being programmable for selectively propagating a signal therebetween. 

17. A programmable intercoupling circuit of a programmable memory array having a primary I/O bus and a secondary 
35 I/O bus, said programmable intercoupling circuit comprising; 

a first selective coupler having an output and a plurajity of inputs, inputs of said plurality of inputs being coupled 
to select primary interconnects of said primary I/O bus interconnects, said first selective coupler being pro- 
grammable for selectively propagating a signal between said output and one input of said plurality of inputs 
40 in accordance with a first select signal; and 

a second selective coupler having an input electrically coupled for receiving a signal associated with the output 
of said first selective coupler, and a plurality ol outputs, outputs of said plurality of outputs being coupled to 
select secondary interconnects of said secondary I/O bus, said second selective coupler being programmable 
4 $ for selectively propagating a signal between said input ( and one output of said plurality of outputs in accordance 

with a second select signal. 

1 8. A programmable intercoupling circuit of a programmable memory array having a primary I/O bus and a secondary 
I/O bus, said programmable intercoupling circuit comprising: 



so 



a programmable read port having means for selectively propagating, in accordance with a first select signal, 
a first signal from a select secondary interconnect of said secondary I/O bus to a select primary interconnect 
of said primary I/O bus; and 



55 a programmable write port having means for selectively propagating, in accordance with a second select 

signal, a second signal from a select primary interconnect of said primary I/O bus to a select secondary inter- 
connect of said secondary I/O bus. 
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19. A programmable address decoder comprising: 
M word lines; * 
a plurality of address lines for propagating address data; 

a programmable inverter disposed in series with a given address line of said plurality of address lines, said 
programmable inverter selectively inverting a signal propagating along said given address line in accordance 
with an address polarity select signal; and 

a decoder circuit selectively driving a given word line of said M word lines as selected in accordance with 
address data of said plurality of address lines as processed per said programmable inverter. 

20. A programmable address decoder comprising: 

15 

' . , ... 

M word lines; 

a plurality of address lines lor propagating address data; 

20 a decoder circuit selectively driving a given word line of said M word lines as selected in accordance with 

address data of said plurality of address lines; and 

a selective coupler having a plurality of inputs coupled to an associated set of lines of an address bus, and 
an output coupled to an address line ol said plurality of address lines, said selective coupler selectively coupling 
25 its output to one of its plurality of inputs in accordance with associated configuration data. 

21 . A programmable address decoder comprising: 

M word lines; 

30 

a plurality of address inputs for receiving address data; 

an enable input for receiving an enable signal; ; , 

35 logic means for selectively driving one word line of said M word lines when its associated address data is 

received at said plurality of address inputs and when enabled per said enable signal; and 

programmable means for providing said enable signal in accordance with an enable select signal. 

to 22. A memory array having: 

a plurality of memory cells arranged in rows and columns, said rows of memory cells being selectable per 
respective word lines for loading data therein, said plurality of memory cells sharing a common reset signal; and 

45 a programmable address decoder having M word line outputs coupled to the respective word lines ol said 

plurality of rows of memory cells, a plurality of inputs for receiving address data for addressing select word 
line outputs in accordance with said address data, and a reset disable input for receiving said common reset 
signal, said programmable address decoder disabling said M word line outputs in accordance with said com- 
mon reset signal. 



so 



23. A programmable memory array comprising: 



a plurality of memory sub-arrays, each memory, sub-array including a plurality of memory cells arranged in 
rows and columns, a plurality of local bit lines wherein each column of memory celts has an associated local 
55 bit line of said plurality of local bit lines for presenting/receiving data to/from the memory cells thereof, and a 

plurality of word lines wherein each row of said plurality of memory cells has an associated word line providing 
a select signal for controlling access of the memory cells of said row to associated local bit lines; and 
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a programmable bus matrix for selectively configuring local bit lines of the various memory sub-arrays; 

said programmable bus matrix being programmable' in a first configuration wherein the local bit lines of one 
sub-array of said plurality of sub-arrays are electrically intercoupled to corresponding local bit lines of another 
5 sub-array of said plurality of sub-arrays so as to provide common bit lines for the respective memory cells of 

the corresponding columns of said one and said another sub-arrays; and 

said programmable bus matrix being programmable in a second configuration wherein the local bit lines of 
said one sub-array of said plurality of sub-arrays are electrically configured in parallel with corresponding local 
10 bit lines of said another sub-array of said plurality of sub-arrays so as to provide separate, parallel bit lines for 

accessing the memory cells of the corresponding columns of said one and said another sub-arrays. 

24. A memory array comprising: 

is z memory blocks, each of said memory blocks comprising a generally rectangular sub-array of M x N memory 

cells; 



address lines connectable to each of said memory-blocks; 
20 data lines connectable to each of said memory blocks; 

I/O circuitry; and 

programming elements distributed within said address lines, data lines, and I/O circuitry such that at least one 
25 portion of said Z memory blocks can be configured into.an iM x jN memory, wherein i and j are positive integers, 

by programming said programming elements. v 

25. A bit line hierarchy structure for a plurality ol memo ry.u nits, comprising: 

30 a plurality of first hierarchy bit lines, each first hierarchy bit line being associated with a given memory unit of 

the plurality of memory units; 

. v 

a plurality of second hierarchy bit lines, each second, hierarchy bit line being associated with a different re- 
spective grouping of memory units of the plurality of memory units, each second hierarchy bit line partially 
35 overlapping at least one other second hierarchy .bit. ijne wherein the respective groupings of memory units of 

said each second hierarchy bit line and said one other second hierarchy bit line share a common memory unit; 
and 

selective multiplexer means provided with each memory unit for selectively coupling said each memory unit 
40 to one of its associated first and second hierarchy bit lines. 

26. A selective read capture latch for selectively interfacing a hierarchal bit line structure, said selective read capture 
latch comprising: 

45 at least first and second hierarchy inputs for receiving data from respective first and second hierarchy bit lines 

of the hierarchical bit line structure; 

a memory unit having an input and output, said memory unit for retaining data per data received at its input, 
and providing output data at its output per data retained therein; and 

50 

selective coupling means between said at least first and second hierarchy inputs and said input of said memory 
unit, for selectively coupling one of said first and second hierarchy inputs to said input of said memory unit for 
propagating data therebetween in accordance with an associated hierarchy read capture clock. 

55 27. A programmable memory array having a plurality of memory cells arranged in rows and columns, each row of cells 
having an associated addressable word line, and each column of cells having associated therewith a programmable 
bit line structure, said programmable bit line structure comprising: 
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a plurality of first hierarchy bit lines, each of at least two first hierarchy bit lines of said plurality of first hierarchy 
bit lines being associated with a respective sub-array group of memory cells of said given column of cells; 

i 1 

a second hierarchy bit line associated with a respective segment of memory cells of said given column, said 
5 segment encompassing said sub-array groups of memory cells of said given column as associated with said 

at least two first hierarchy bit lines; 

i 

an internal sub-array bit line associated with each sub-array group of memory cells, said internal sub-array 
bit lines providing propagation of data as read from a given memory cell of its associated sub^array group in 
10 said given column as addressably enabled per its associated row word line; 

a selective coupler for at least one of said programmable internal sub-array bit lines, in accordance with given 
hierarchical configuration data for selectively propagating a signal between its associated internal sub-array 
bit line and one bit line of the group including at least one of said first hierarchy bit lines said second hierarchy 
15 bit lines; 



a read port for outputting data as read Irom the given memory cell of said given column of memory cells; and 

a selective read capture latch for selectively capturing data therein from a select bit line of at least one of said 
20 first hierarchy bit lines and said second hierarchy bit line, and having an output for providing said captured 

data to said read port. 
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27/TI/1 (Item 1 from file: 348) 

DIALOG(R) File 348: (c) 2001 European Patent Office. All rts . reserv. 



Delay line for recirculating ALU output data to its input 

Verzogerungsleitung zum Ruckfuhren von ALE-Ausgangsdaten zu deren Eingang 
Ligne de retard pour reboucler des donnees de sortie d'une UAL a son entree 

27/TI/2 (Item 2 from file: 348) 

DIALOG (R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

Memory system and data communications system 
Speicher system und Da tenkommunikati on s system 
Systeme de memoire et systeme de communications de donnees 

27/TI/3 (Item 3 from file: 348) 

DIALOG (R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

■ ■( 

Video compression/decompression using discrete cosine transformation. 
Video-Kompression und Dekompression 'mit Anwendung der diskreten 

Cosinustransf ormation . 
Compression et decompression de signaux video utilisant la transformee 

discrete du cosinus . 



27/TI/4 (Item 4 from file: 348) 

DIALOG(R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

Integrated circuit memory device with redundant rows 
Integrierte Speicherschaltung mit redundanten Zeilen 

Dispositif de memoire avec circuit integre ayant des lignes redondantes 

27/TI/5 (Item 5 from file: 348) \ , 

DIALOG (R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

Control circuit for dual port memory , ; 
Steuerschaltung fur Zwei-Torspeicher " r 1 

Circuit de commande pour memoire a double* porte 

27/TI/6 (Item 6 from file: 348) 

DIALOG(R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

Control circuit for dual port memory 
Steuerschaltung fur Zwei -Tor- Speicher . . 

Circuit de commande pour memoire a double porte 

27/TI/7 (Item 7 from file: 348) 

DIALOG(R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

j 

Arithmetic circuit, and adaptive filter and: echo canceler using it. 

Arithmetische Schaltung fur adaptive Filter und Echoausloscher . 

Circuit arithmetique pour filtre adaptif et dispositif d' extinction d'echo. 

27/TI/8 (Item 8 from file: 348) 

DIALOG (R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

Multi-port static random access memory with fast write-thru scheme 
Multiport statischer Direktzugrif f speicher mit schnellem Schreibdurchschema 
Memoire statique multiporte a acces aleatoire avec scheme d'ecriture a 
t ravers 



27/TI/9 (Item 9 from file: 348) 

DIALOG (R) File 348: (c) 2001 European Patent v, Of f ice . All rts . reserv. 

'.V 

Multiport RAM and information processing, unit 

Multitor-RAM und Datenverarbeitungseinheit 

RAM multiport et unite de traitement d 1 information 

27/TI/10 (Item 10 from file: 348) 

DIALOG(R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

Memory organization with arrays having an alternate data port facility. 
Speicheranordnung mit Felder und der Moglichkeit von sich abwechselnden 
Datentoren . 

Organisation de memo ire avec des reseaux ay ant la faculte de portes de 
donnees alternees. 



27/TI/ll (Item 11 from file: 348) f ,, ' 

DIALOG (R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

Single-fifo high speed combining switch; 
Hochgeschwindigkeits-Kombinierschalter mit Einzelfifo. 

Commutateur de combinaison a grande vitesse utilisant un seul tampon PEPS. 

27/TI/12 (Item 12 from file: 348) 

DIALOG (R) File 348: (c) 2001 European Patent , Of f ice . All rts. reserv. 

Semiconductor integrated circuit device and system using the same 
Integrierte Halbleiterschaltung und System unter Verwendung derselben 

Schaltung * - 

Circuit integre a semi-conducteurs et systeme utilisant le meme circuit 

27/TI/13 (Item 13 from file: 348) 

DIALOG (R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

Data buffer apparatus and method. 
Datenpuf fervorrichtung und -verfahren. 
Methode et systeme tampon de donnees. 

27/TI/14 (Item 14 from file: 348) 

DIALOG(R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

Digital signal processor. 

Digitaler Signalprozessor . ' v ' 

Processeur de traitement numerique de signaux. 

27/TI/15 (Item 15 from file: 348) 

DIALOG (R) File 348: (c) 2001 European Patent Office. All rts. reserv. 

Sequential logic circuit. 
Sequentielle logische Schaltung. 
Circuit logique sequentiel. 

27/TI/16 (Item 1 from file: 349) 

DIALOG(R) File 349: (c) 2001 WIPO/MicroPat . All rts. reserv. 

ELECTRIC/ELECTRONIC CIRCUIT DEVICE 
DISPOSITIF A CIRCUIT ELECTRIQUE/ELECTRONIQUE 



27/TI/17 (Item 2 from file: 349) 

DIALOG(R) File 349: (c) 2001 WIPO/MicroPat . ' All rts. reserv. 

METHOD FOR MULTIPLICATION IN GALOIS FIELDS USING PROGRAMMABLE CIRCUITS 
PROCEDE DE MULTIPLICATION EN CHAMPS DE GALOIS A L 1 AIDE DE CIRCUITS 
PROGRAMMABLE S 



27/TI/18 (Item 3 from file: 349) 

DIALOG (R) File 349: (c) 2001 WIPO/MicroPat . All rts. reserv. 

PARALLEL DATA PROCESSING APPARATUS 
APPAREIL DE TRAITEMENT DE DONNEES PARALLELE 



27/TI/19 (Item 4 from file: 349) 

DIALOG (R) File 349: (c) 2001 WIPO/MicroPat. All rts. reserv. 

DEVICE CONTAINING A MULTI-PORT MEMORY 
DISPOSITIF CONTENANT UNE MEMOIRE MULTI-PORT 

27/TI/20 (Item 5 from file: 349) 

DIALOG(R) File 349: (c) 2001 WIPO/MicroPat. All rts. reserv. 

A LOW LATENCY DRAM CELL AND METHOD THEREFOR 
CELLULE DE MEMOIRE RAM DYNAMIQUE ET PROCEDE ASSOCIE 



27/TI/21 (Item 6 from file: 349) 

DIALOG (R) File 349: (c) 2001 WIPO/MicroPat. All rts. reserv. 

NON-VOLATILE MEMORY ENABLING SIMULTANEOUS READING AND WRITING BY TIME 

MULTIPLEXING A DECODE PATH 
MEMOIRE REMANENTS PERMETTANT DES OPERATIONS DE LECTURE ET D 1 ECRITURE 

SIMULTANEES PAR MULTI PLEXAGE TEMPORE L D'UNE VOIE DE DECODAGE 

• • • 



27/TI/22 (Item 7 from file: 349) 

DIALOG (R) File 349: (c) 2001 WIPO/MicroPat. All rts. reserv. 

MULTIPLE PARALLEL IDENTICAL FINITE STATE MACHINES WHICH SHARE COMBINATORIAL 
LOGIC 

MULTIPLES MACHINES A ETATS FINIS I DENT I QUE S PARALLELES QUI PARTAGENT UNE 
LOGIQUE COMB I NAT OI RE 



27/TI/23 (Item 8 from file: 349) 

DIALOG (R) File 349: (c) 2001 WIPO/MicroPat. All rts. reserv. 

SYSTEM FOR PERFORMING ARITHMETIC OPERATIONS WITH SINGLE OR DOUBLE PRECISION 
SYSTEME POUR EFFECTUER DES OPERATIONS^ ARI THMETIQUES EN MODE PRECISION 
SIMPLE OU DOUBLE ^ ''" 



27/TI/24 (Item 9 from file: 349) 

DIALOG(R) File 349: (c) 2001 WIPO/MicroPat. All rts. reserv. 

SEMICONDUCTOR MEMORY DEVICE FOR BLOCK ACCESS APPLICATIONS 
MEMOIRE A SEMI-CONDUCTEUR POUR APPLICATIONS D ! ACCES PAR BLOC 



27/TI/25 (Item 10 from file: 349) 

DIALOG (R) File 349: (c) 2001 WIPO/MicroPat. All rts. reserv. 



MULT I -PORT MEMORY DEVICE WITH MULTIPLE SETS OF COLUMNS 

DISPOSITIF DE MEMOIRE MULTI-PORT A ENSEMBLES DE COLONNES MULTIPLES 



27/TI/26 (Item 11 from file: 349) 

DIALOG(R) File 349: (c) 2001 WIPO/MicroPat . All rts. reserv. 

VIDEO COMPRESSION/DECOMPRESSION PROCESSING AND PROCESSORS 
PROCEDE ET PROCESSEURS DE COMPRESSION/DECOMPRESSION VIDEO 



27/TI/27 (Item 12 from file: 349) 

DIALOG(R) File 349: (c) 2001 WIPO/MicroPat. All rts. reserv. 

METHOD AND APPARATUS FOR A SPECIAL PURPOSE ARITHMETIC BOOLEAN UNIT 
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ABSTRACT EP 910091 A2 

A dual-port programmable logic device memory array is provided. 
Selectable-size data words may be written to and read from the array 
concurrently. Data is written into the array using write column decoder 
and data selection logic. The size of the data words handled by the write 
column decoder and data selection logic is controlled by mode select 
signals. Data is read from the array using read column decoder and data 
selection logic. The size of the data words handled by the read column 
decoder and data selection logic is also controlled by mode select 
signals . The write column decoder and data selection logic may be used to 
write data into the memory array at one selected location at the same 
time that the read column decoder and data selection logic is used to 
read data from the array at another selected location. A write row 
address decoder and a read row address decoder are used to independently 
address individual rows of memory cells in the memory array during 
writing and reading, respectively. 
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A new programmable logic device architecture with an improved 
LAB and improved interconnection resources. For interconnecting signals 
to and from the LABs (200) , the global 1 interconnection resources include 
switch boxes (310), long lines (340 and 350), double lines (360 and 
370), single lines (385), and half- (330) "and partially populated (320) 
multiplexer regions. The LAB includes two levels of function blocks. In 
a first level, there are eight four-input function blocks (601) . In a 
second level, there are two four-input* function blocks (670) and four 
secondary two-input function blocks (672) . In one embodiment, these 
function blocks are implemented using look-up tables (LUTs). The LAB has 
combinatorial and registered outputs. The .LAB also contains storage 
blocks (691) for implementing sequential "or registered logic functions. 
The LAB has a carry chain for implementing logic functions requiring 
carry bits. The LAB may also be configured to implement a random access 
memory. 
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A programmable logic array integrated circuit has a number of 
relatively simple logic modules (12) '' which can be interconnected in 
any of a wide variety of ways via a general purpose interconnection 
network to enable the circuit to perform logic functions which can be 
quite complex. In addition, at least some of the logic modules are 
connectable to one another by cascade connections (72a, 72b, 48) and 
include additional logic elements for logically combining the outputs of 
the cascade connected modules so that modules can be concatenated to 
perform relatively complex logic functions without always having to make 
use of the general purpose interconnection network, (see image in 
original document) 
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This invention is concerned with semiconductor integrated circuits 
the type comprising configurable logic circuit arrays of the type 
disclosed in specification No. GB B-2180382. Such an array may be 
programmed to configure a plurality of NAND-gates (Gl) in the array t 
perform various and different logic functions. This invention is 
particularly concerned with the provision of an additional logic 
circuit (c) at each discrete site or cell* which additional logic 
circuit (c) is controllable by a control means (GCS) to cause the 
additional logic circuit (c) and the logic circuit to operate a 
either a simple NAND logic function or a simple LATCH logic function. 
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DOCUMENT TYPE: PATENT 

DOCUMENTS AVAILABLE FROM AIAA Technical Library 
OTHER AVAILABILITY: US Patent and Trademark Office 
JOURNAL ANNOUNCEMENT: STAR8422 

A programmable arithmetic logic unit/.for performing high speed bit 
sliced, pipelined computations at very low power is fabricated as a LSI 
component using CMOS/SOS technology. It is microprogrammable and operates 
in conjunction with a fast microprogram store program memory and 
controller. Dual input ports which supply data from eight sources are 
latched and operated on while new data is simultaneously fetched. 
Instruction bits shift data in either port left or right, select 
complements and select an operand between device input and output data in 
one port . The data processed in each port is compared and is added to 

provide a latched tri-state output to an external device (Author (GRA) ) 
SOURCE OF ABSTRACT/SUBFILE: DTIC 

DESCRIPTORS: * ARITHMETIC AND LOGIC UNITS; ;*CMOS; * LARGE SCALE INTEGRATION 
^MICROPROGRAMMING; ^PIPELINING (COMPUTERS); COMPUTER STORAGE DEVICES; 
CONTROLLERS; HIGH SPEED; INPUT/OUTPUT ( ROUTINES ; LOGIC CIRCUITS; PATENTS; 
POWER EFFICIENCY; SIGNAL PROCESSING 

SUBJECT CLASSIFICATION: 7560 Computer ' Operations & Hardware (1975-) 
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Conference Location: Houston, ' '.TX, USA Conference Date: 
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Publication Year: 2000 u 
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Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical); X; 
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Journal Announcement: 0009W2 

Abstract: This paper presents a discussion of the effect of including 
mooring line dynamics and riser friction on Spar response. Data from the 
Neptune Spar revealed that the heave motion ,of the vessel was considerably 
less than predicted by an uncoupled analysis. It was believed that the 
primary cause of the reduced heave was damping forces such as 
friction between the risers and the supporting guides and mooring line 
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dynamic drag that were unaccounted for. A new analysis capability was 
subsequently developed to simultaneously predict the dynamic response of 
the vessel, mooring lines, and risers. Results of the coupled analysis 
reveal that mooring line dynamics and riser friction have significant 
effect on the Spar heave response. In this paper, comparison of coupled 
analysis results to Neptune Spar motions during Hurricane Georges will be 
presented . As a result of reduction in heave response, the draft of 
the Spar can be reduced. A coupled analysis of a shorter draft Spar is 
presented. Results for matthieu's instability problem, effect of coupling 
in different water depths and comparison of coupled response of classic 
versus truss Spar configurations are also presented. Coupled response of 
Spar and a second vessel moored together' with chains is presented to 
demonstrate the multiple vessel simulation capability of the coupled 
analysis program. (Author abstract) 3 Refs. 

Descriptors: Offshore structures ; Semisubmersibles ; Computer 
simulation; Finite element method; Mooring cables; Friction; Marine risers; 
Drag; Dynamic response; Hurricanes 
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Title: Use of multi - port memories' in programmable structures for 
architectural synthesis 

Author: Mandal, C; Zimmer, R.M. 
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Conference Title: Proceedings of the 1996 8th Annual IEEE International 
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Conference Location: Austin, TX, USA Conference Date: 19961009-19961011 
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E.I. Conference No.: 45644 

Source: Proceedings of the Annual IEEE International Conference on 
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Publication Year: 1996 

CODEN: 002487 ISSN: 1063-2204 

Language: English . 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 9701W3 

Abstract: In this paper we make a study of the capabilities required of 
memories to support the synthesis of designs using structured 
architectures. We explore the advantages of using multi -port memories 
with two write ports as an architectural component over conventional 
memories with a single write port in such a synthesis environment. A 
study the of the memory resources available in some of the current Field 
Programmable Gate Arrays (FPGA ) is made. We then propose a multi - 
port memory structure that could be suitable for use in programmable 
structures such as FPGAs / to facilitate implementations of designs 
through HLS . The principal advantages of the proposed memory structure are 
its flexibility, simplicity and its ability' to support more efficient 
execution of operations than existing memory structures. (Author abstract) 
14 Refs. 
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Document Type: CA; (Conference Article) . Treatment: T; (Theoretical) 
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Abstract: This paper describes the new AT&T • Optimized Reconf igurable Cell 
Array (ORCA) 2CA and 2TA series of Field -programmable Gate Arrays ( 
FPGAs ) . Both series are based on the ORCA2C/T architecture, but migrated 
to the advanced AT&T 0.35 mu CMOS processes. These two processes are 
individually optimized for 5V and 3.3V operations. In addition, 
architectural innovations are incorporated into the new series to enhance 
both performance and functionality. These include: Efficient support of 
parallel multiplier Efficient support of synchronous single -port and 
dual -port memories Streamlined creation of large memory using 
port-enable control and internal tristate buffers Easy system integration 
with the 5V-tolerant input/output buf fers found on the 3.3V 2TA series. As 
the result, the ORCA 2CA/2TA arrays are significantly smaller and 15%/30% 
faster (PFU speed) than the corresponding 0.5 mu 2C/T arrays. (Author 
abstract) 4 Ref s . 
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storage; Buffer storage 
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Title: PSD301 programmable peripheral with memory for microcontroller and 
embedded microprocessor applications. 

Author: Jay, Chris 

Corporate Source: WSI, Fremont, CA, USA 

Source: Microprocessors and Microsystems, v 15 n 6 Jul-Aug 1991 p 333-341 
Publication Year: 1991 

CODEN: MIMID5 ISSN: 0141-9331 / f 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical); A; 
(Applications) 

Journal Announcement: 9203 

Abstract: A little more than a decade ago the systems designer had to 
construct all I/O devices out of basic TTL logic elements. Since the mid 
1970s semiconductor manufacturers have provided special-purpose interface 
devices ranging from parallel and serial ports to floppy disc controllers. 
These LSI peripherals are programmable in the sense that their operational 
parameters are user selectable (e.g., a serial port might have a 
programmable baud rate, number of bits/character, interrupt characteristics 
etc. ) . Following developments in programmable logic , a new generation 
of programmable peripherals is beginning to appear. These peripherals can 
be programmed to handle almost any type of I/O transaction. This 
application note from WSI describes the versatile PSD301 programmable 
peripheral. The PSD301 has two 8-bit ports plus a 3-bit port , together 
with on-chip read /write and read-only memory. (Author abstract) 5 Ref s . 

Descriptors: ^COMPUTER PERIPHERAL EQUIPMENT— * Performance; LOGIC 
CIRCUITS, TRANSISTOR TRANSISTOR; LOGIC DEVICES; INTEGRATED CIRCUITS, LSI; 
DATA STORAGE, DIGITAL; COMPUTERS, MICROCOMPUTER 
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Year: 1994 :i 
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Field -programmable gate arrays (FPGAs ) are now widely used for 
implementing digital logic, but most FPGAs have little or no on-chip 
memory. Those FPGAs that do have memory capability suffer from either 
poor memory density and speed or insufficient flexibility to form different 
kinds of memories. The flexibility of the memory in FPGAs is key because 
each application circuit typically needs^a ^different number of distinct 
memories, each with different aspect ratios . * This thesis describes the 
design and implementation of an SRAM-programmable f ield-reconf igurable 
memory (FRM), which has the flexibility to form over two hundred different 
memory configurations, each with up to four individual memories. A novel 
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feature of the memory is that is can be used to form a pseudo dual -port 
memory, which supports dual -port reading' and single -port 

exclusive writing . This f ield-reconf igurable memory has four lkb memory 
blocks and each of them can be configured into four different aspect 
ratios. It requires just 40 configuration bits and is only 38% larger and 
8 9% slower than the ASIC memory it is based^upon . Compared to memory 
implemented usign the Xilinx 4000 series internal memory, the FRM has 16 to 
23 times greater memory density and is two 'to three times faster. This is 
achieved by employing a novel mapping circuit to improve low-level 
flexibility and utilizing a memory-tuned'. hierarchical routing architecture 
with intelligent wire grouping to optimize overall speed and density. 
Although this is a stand-alone FRM implementation, the design can be 
embedded inside an FPGA . ' 
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Microcode testing of PLA's in a data processor. 

Document Type: Patent 

Author (Affiliation): Aaron, R.W.; Kuban, .J.; MacGregor, D.B.; Thompson, 
R.R. 

Patent Assignee(s): Motorola, Inc. - 

Patent Number(s): US 4745574 " ; ; \ 

Publication Language(s): English 

Source: May 17, 1988 

In a microcoded data processor having: an address port for 
providing addresses; an operand port for receiving instructions and 
data; an instruction register for temporarily storing each of said 
instructions; and at least one PLA for decoding the instruction in the 
instruction register and providing a v ' plurality of outputs in response 
thereto; a method for recursively testing the PLA comprising the steps 
of: accepting as an instruction operand. a selected test value via the 
operand port; loading said selected test value into said instruction 
register; allowing said PLA to decode said selected test value as if it 
were one of said instructions and to provide said plurality of outputs 
in response thereto; extracting a selected portion of said plurality of 
outputs provided by said PLA in response to the decoding of said 
selected test value; and providing as 'if it were an instruction address 
said extracted portion of said plurality of outputs of said PLA via 
said address port; whereby the PLA may be tested by: (1) providing a 
predetermined sequence of said selected test values to said data 
processor via said operand port ; and (2- ) comparing each of said 
instruction addresses provided by saicl data processor via said address 
port to a selected one of a plurality' of expected values; so that 
the PLA can be tested by using only said address and said operand 
ports . 
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'Conference Title: FPGA'OO. ACM/SIGDA International Symposium on Field 
Programmable Gate Arrays p. 67-74 

Publisher: ACM, New York, NY, USA 

Publication Date: 2000 Country of Publication: USA vii+223 pp. 
ISBN: 1 58113 193 3 Material Identity Number : XX-2 000-00398 

U.S. Copyright Clearance Center Code: 1 58113 193 3/2000/02 ... $5 . 00 
Conference Title: Proceedings of FPGA2000: ACM/SIGDA International 
Symposium on Field Programmable Gate Arrays 
Conference Sponsor: ACM 

Conference Date: 9-11 Feb. 2000 Conference Location: Monterey, CA, USA 
Language: English Document Type: Conference Paper (PA) 
Treatment: Applications (A); Practical f (P) 

Abstract: It has become clear that, on-chip storage is an essential 
component of high-density FPGAs . These arrays were originally intended to 
implement storage, but recent work has shown that they can also be used to 
implement logic very efficiently. This previous work has only considered 
single -port arrays . Many current FPGAs , however contain dual -port 
arrays . In this paper we present an algorithm that maps logic to these 
dual -port arrays. Our algorithm can either optimize area with no regard 
for circuit speed, or optimize area under the constraint that the 
combinational depth of the circuit does not increase. Experimental results 
show that, on average, our algorithm packs between 29% and 35% more logic 
than an algorithm that targets single - port arrays. We also show, 
however that even with this algorithm, dual -port arrays are still not 
as area-efficient as single -port arrays when implementing logic. (15 
Refs) 
Subfile: B C 
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Conference Title: Proceedings the Ninth International Symposium on 
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Abstract: The Real World Computing Partnership (RWCP) has developed a 
local area system network (LASN) called RHiNET-1 (RWCP High-performance 
NETwork, version 1) using 1.33-Gbps optical interconnections for 
high-performance computing using personal computers distributed in an 
office or laboratory environment. The network interface, RHiNET-l/NI, uses 
a complex programmable logic device' (CPLD ) based protocol controller 
to provide an easy evaluation platform for various protocols. It fits in a 



32-bit/33-MHz PCI bus. The switch, RHiNET-l/SW, consists of a single-chip 
CMOS switch and external SRAM. It provides low-latency, reliable 
communication with a flexible topology design. We are currently evaluating 
protocols on RHiNET-1. RHiNET-1 will enable a new form of high-performance 
computing environment. We are also developing the second implementation, 
RHiNET-2. RHiNET-2/NI will support a 64-bit/ 66-MHz PCI bus. RHiNET-2 /SW 
is an 8-Gbps/port 8*8 single -chip ASIC switch. The aggregate bandwidth 
of RHiNET-2/SW is 64 Gbps . (3 Refs) '\ 
Subfile: B C . ' 
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International Workshop, FPL 1 99. Proceedings 
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Abstract: On-chip storage has become critical in large FPGAs . This has 
led most FPGA vendors to include configurable embedded arrays in their 
devices. Because of the large number of ways in which the arrays can be 
combined, and because of the configurability of each array, there are often 
many ways to implement the memories required by a circuit. Implementing 
user memories using physical arrays is called logical-to-physical mapping, 
and has previously been studied for single -port FPGA memory arrays. 
Most current FPGAs / however, contain dual -port arrays. In this paper, 
we present a logical-to-physical algorithm'^that specifically targets dual 
- port FPGA arrays. We show that this -algorithm results in 28% denser 

memory implementations than the only previously published algorithm. (14 
Refs) ' . ; • ■ 
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Abstract: The A3200Dx device offers in 'a single chip a 100 MHz double 
port SRAM, a wide decoder of controllable speed, high speed datapath 
circuitry, up to 40000 gates and Jtag boundary testing with the ability to 
debug in real time. The system architecture is described and the 
possibilities of integration with other circuits are outlined. (0 Refs) 
Subfile : B C 
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Abstract: The authors have developed .a ■programmable parallel logic 
unit with a dynamic interconnection ability based on the truth table 
architecture. This enables them to design very flexible digital optical 
computing systems. The element cell is- able to select which output ports 
are active or not. Because of this, L tihe interconnection network is 
dynamically configured. It is convenient to use ternary logic to assign 



one or two of three ports to the output port. Ternary logic is also 
employed to make a prototype electrooptic gate and perform a modified sign 
digit (MSD) operation, which enables the authors to make a full parallel 
algorithm of numerical calculations. (O-Refs) 
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ABSTRACT: An FPGA -based, synchronous first-in, first-out (FIFO) scheme 
that makes it easy to determine FIFO occupancy is presented. The circuit 
is implemented in a demultiplexer that writes data in the FIFO when the 
data arrives and reads data, depending on FIFO occupancy. The circuit 
employs a 16 bit dual-port RAM macro, read -and write -address 
counters, and a flag processor. In another proposal, FIFO occupancy can 
also be read using an up/down counter controlled by read- and write-enabled 
clocks . 
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